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Abstract. We propose a model of Sinai billiards with moving scatterers, in which the locations 
and shapes of the scatterers may change by small amounts between collisions. Our main result 
is the exponential loss of memory of initial data at uniform rates, and our proof consists 
of a coupling argument for non-stationary compositions of maps similar to classical billiard 
maps. This can be seen as a prototypical result on the statistical properties of time-dependent 
dynamical systems. 
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1. Introduction 

1.1. Motivation. The physical motivation for our paper is a setting in which a finite number 
of larger and heavier particles move about slowly as they are bombarded by a large number of 
lightweight (gas) particles. Following the language of billiards, we refer to the heavy particles as 
scatterers. In classical billiards theory, scatterers are assumed to be stationary, an assumption 
justified by first letting the ratios of masses of heavy-to-light particles tend to infinity. We do 
not fix the scatterers here. Indeed the system may be open — gas particles can be injected 
or ejected, heated up or cooled down. We consider a window of observation [0,T], T < oo, 
and assume that during this time interval the total energy stays uniformly below a constant 
value E > 0. This places an upper bound proportional to \/E on the translational and rotational 
speeds of the scatterers. The constant of proportionality depends inversely on the masses and 
moments of inertia of the scatterers. Suppose the scatterers are also pairwise repelling due to 
an interaction with a short but positive effective range, such as a weak Coulomb force, whose 
strength tends to infinity with the inverse of the distance. The distance between any pair of 
scatterers has then a lower bound, which in the Coulomb case is proportional to 1/E. In brief, 
fixing a maximum value for the total energy E, the scatterers are guaranteed to be uniformly 
bounded away from each other; and assuming that the ratios of masses are sufficiently large, 
the scatterers will move arbitrarily slowly. Our goal is to study the dynamics of a tagged gas 
particle in such a system on the time interval [0,T]. As a simplification we assume our tagged 
particle is passive: it is massless, does not interact with the other light particles, and does not 
interfere with the motion of the scatterers. It experiences an elastic collision each time it meets 
a scatterer, and moves on with its own energy unchanged. 1 This model was proposed in the 
paper [16]. 

The setting above is an example of a time-dependent dynamical system. Much of dynamical 
systems theory as it exists today is concerned with autonomous systems, i.e., systems for which 
the rules of the dynamics remain constant through time. Non-autonomous systems studied 
include those driven by a time-periodic or random forcing (as described by SDEs), or more 
generally, systems driven by another autonomous dynamical system (as in a skew-product 
setup). For time- varying systems without any assumption of periodicity or stationarity, even 
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1 The model here should not be confused with [8] , which describes the motion of a heavy particle bombarded 
by a fast-moving light particle reflected off the walls of a bounded domain. 
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the formulation of results poses obvious mathematical challenges, yet many real-world systems 
are of this type. Thus while the moving scatterers model above is of independent interest, we 
had another motive for undertaking the present project: we wanted to use this prototypical 
example to catch a glimpse of the challenges ahead, and at the same time to identify techniques 
of stationary theory that carry over to time-dependent systems. 

1.2. Main results and issues. We focus in this paper on the evolution of densities. Let 
Po be an initial distribution, and pt its time evolution. In the case of an autonomous system 
with good statistical properties, one would expect p t to tend to the system's natural invariant 
distribution (e.g. SRB measure) as t — > oo. The question is: How quickly is p "forgotten"? 
Since "forgetting" the features of an initial distribution is generally associated with mixing of 
the dynamical system, one may pose the question as follows: Given two initial distributions 
Po and p'o, how quickly does \p t — p' t \ tend to zero (in some measure of distance)? In the 
time-dependent case, pt and p' t may never settle down, as the rules of the dynamics may be 
changing perpetually. Nevertheless the question continues to makes sense. We say a system 
has exponential memory loss if \pt — p' t \ decreases exponentially with time. 

Since memory loss is equivalent to mixing for a fixed map, a natural setting with exponential 
memory loss for time- dependent sequences is when the maps to be composed have, individually, 
strong mixing properties, and the rules of the dynamics, or the maps to be composed, vary 
slowly. (In the case of continuous time, this is equivalent to the vector field changing very 
slowly.) In such a setting, we may think of p t above as slowly varying as well. Furthermore, 
in the case of exponential loss of memory, we may view these probability distributions as 
representing, after an initial transient, quasi- stationary states. 

Our main result in this paper is the exponential memory loss of initial data for the collision 
maps of 2D models of the type described in Section 1.1, where the scatterers are assumed to be 
moving very slowly. Precise results are formulated in Section 2. Billiard maps with fixed, convex 
scatterers are known to have exponential correlation decay; thus the setting in Section 1.1 is 
a natural illustration of the scenario in the last paragraph. (Incidentally, when the source and 
target configurations differ, the collision map does not necessarily preserve the usual invariant 
measure) . 

If we were to iterate a single map long enough for exponential mixing to set in, then change 
the map ever so slightly so as not to disturb the convergence in \p t — p' t \ already achieved, and 
iterate the second map for as long as needed before making an even smaller change, and so 
on, then exponential loss of memory for the sequence is immediate for as long as all the maps 
involved are individually exponentially mixing. This is not the type of result we are after. A 
more meaningful result — and this is what we will prove — is one in which one identifies a 
space of dynamical systems and an upper bound in the speed with which the sequence is allowed 
to vary, and prove exponential memory loss for any sequence in this space that varies slowly 
enough. This involves more than the exponential mixing property of individual maps; the class 
of maps in question has to satisfy a uniform mixing condition for slowly-varying compositions. 
This in some sense is the crux of the matter. 

A technical but fundamental issue has to do with stable and unstable directions, the staples of 
hyperbolic dynamics. In time-dependent systems with slowly-varying parameters, approximate 
stable and unstable directions can be defined, but they depend on the time interval of interest, 
e.g., which direction is contracting depends on how long one chooses to look. Standard dy- 
namical tools have to be adapted to the new setting of non-stationary sequences; consequently 
technical estimates of single billiard maps have to be re-examined as well. 

1.3. Relevant works. Our work lies at the confluence of the following two sets of results: 
The study of statistical properties of billiard maps in the case of fixed convex scatterers 

was pioneered by Sinai et al [3,4,17]. The result for exponential correlation decay was first 
proved in [20]; another proof using a coupling argument is given in [6]. Our exposition here 
follows closely that in [6] . Coupling, which is the main tool of the present paper, is a standard 
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technique in probability. To our knowledge it was imported into hyperbolic dynamical systems 
in [21]. The very convenient formulation in [6] was first used in [8]. (Despite appearing in 2009, 
the latter circulated as a preprint already in 2004.) We refer the reader to [10], which contains 
a detailed exposition of this and many other important technical facts related to billiards. 

The paper [16] proved exponential loss of memory for expanding maps and for one-dimensional 
piecewise expanding maps with slowly varying parameters. An earlier study in the same spirit 
is [13]. A similar result was obtained for topologically transitive Anosov diffeomorphisms in two 
dimensions in [18] and for piecewise expanding maps in higher dimensions in [12]. We mention 
also [2], where exponential memory loss was established for arbitrary sequences of finitely many 
toral automorphisms satisfying a common-cone condition. Recent central-limit-type results in 
the time-dependent setting can be found in [11,15,19]. 

1.4. About the exposition. One of the goals of this paper is to stress the (strong) similarities 
between stationary dynamics and their time-dependent counterparts, and to highlight at the 
same time the new issues that need to be addressed. For this reason, and also to keep the length 
of the manuscript reasonable, we have elected to omit the proofs of some technical preliminaries 
for which no substantial modifications are needed from the fixed-scatterers case, referring the 
reader instead to [10]. We do not know to what degree we have succeeded, but we have tried 
very hard to make transparent the logic of the argument, in the hope that it will be accessible 
to a wider audience. The main ideas are contained in Section 5. 

The paper is organized as follows. In Section 2 we describe the model in detail, after which we 
immediately state our main results in a form as accessible as possible, leaving generalizations 
for later. Theorems 1-3 of Section 2 are the main results of this paper, and Theorem 4 is 
a more technical formulation which easily implies the other two. Sections 3 and 4 contain a 
collection of facts about dispersing billiard maps that are easily adapted to the time-dependent 
case. Section 5 gives a nearly complete outline of the proof of Theorem 4. In Section 6 we 
continue with technical preliminaries necessary for a rigorous proof of that theorem. Unlike 
Sections 3 and 4, more stringent conditions on the speeds at which the scatterers are allowed 
to move are needed for the results in Section 6. In Section 7 we prove Theorem 4 in the special 
case of initial distributions supported on countably many curves, and in Section 8 we prove 
the extension of Theorem 4 to more general settings. Finally, we collect in the Appendix some 
proofs which are deferred to the end in order not to disrupt the flow of the presentation in the 
body of the text. 

2. Precise statement of main results 

2.1. Setup. We fix here a space of scatterer configurations, and make precise the definition of 
billiard maps with possibly different source and target configurations. 

Throughout this paper, the physical space of our system is the 2-torus T 2 . We assume, to 
begin with (this condition will be relaxed later on), that the number of scatterers as well as their 
sizes and shapes are fixed, though rigid rotations and translations are permitted. Formally, let 
Bi,...,B s be pairwise disjoint closed convex domains in IR 2 with C 3 boundaries of strictly 
positive curvature. In the interior of each Bi we fix a reference point q and a unit vector 
Ui at q. A configuration K. of {Bi,...,B s } in T 2 is an embedding of Uf =1 _Bj into T 2 , one 
that maps each Bi isometrically onto a set we call Bj. Thus /C can be identified with a point 
(cj,Uj)! =1 G (T 2 x S 1 ) 5 , Cj and Uj being images of q and u^. The space of configurations K is 
the subset of (T 2 x S 1 ) 3 for which the B; are pairwise disjoint and every half-line in T 2 meets a 
scatterer non-tangentially. More conditions will be imposed on K, later on. The set K inherits 
the Euclidean metric from (T 2 x S 1 ) 5 , and the e-neighborhood of K is denoted by Af E (JC). 

Given a configuration /C G 1K , let r™ m be the shortest length of a line segment in T 2 \ U* =1 Bj 
which originates and terminates (possibly tangentially) in the set Uf =1 <9Bj, 2 and let T^ ax be 

2 In general, r™ n ^ mini<i <: ,< 5 dist(B;, Bj), as the shortest path could be from a scatterer back to itself. If 
one lifts the to M 2 , then r™ m is the shortest distance between distinct images of lifted scatterers. 
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Figure 1. Rules of the dynamics. Scatterers in source configuration K and 
target configuration KJ are drawn in dashed and solid line, respectively. A particle 
shoots off the boundary of a scatterer Bj at the point q with unit velocity v and 
exits the gray buffer zone B ii( g \ Bj. Before it re-enters the buffer zone of any 
scatterer Bj, the configuration is switched instantaneously from K to K! at some 
time r* during mid-flight. The particle then hits the boundary of a scatterer B' v 
elastically at the point q', resulting in post-collision velocity v' . 

the supremum of the lengths of all line segments in the closure of T 2 \ Uf =1 Bj which originate 
and terminate non-tang entially in the set Uf =1 <9Bj (this segment may meet the scatterers tan- 
gentially between its endpoints). As a function of K, r™ m is continuous, but T^ ax in general is 
only upper semi-continuous. Notice that < r™ 11 < r^? ax < oo. 

A basic question is: Given /C, K' G K , is there always a well-defined billiard map (analogous 
to classical billiard maps) with source configuration K and target configuration K'l That is to 
say, if Bi, . . . , B s are the scatterers in configuration K, and B^, . . . , B^ are the corresponding 
scatterers in K', is there a well defined mapping 

where T± (U s i=1 dBi) is the set of (q, v) such that q G Uf =1 <9Bj and v is a unit vector at q pointing 
into the region T 2 \ Uf =1 Bj, and similarly for T± (\J* =1 dH' i )7 Is the map ^tc\K uniquely defined, 
or does it depend on when the changeover from K to KJ occurs? The answer can be very 
general, but let us confine ourselves to the special case where KJ is very close to K and the 
changeover occurs when the particle is in "mid-flight" (to avoid having scatterers land on top 
of the particle, or meet it at the exact moment of the changeover). 

To do this systematically, we introduce the idea of a buffer zone. For (3 > 0, we let B^ C T 2 
denote the f3- neighborhood of Bj, and define t| sc , the escape time from the /3-neighborhood of 
UjBj, to be the maximum length of a line in Uf =1 (Bj )J g \Bj) connecting Uf =1 <9Bj to Uf =1 <9(Bj i( g). 
We then fix a value of f3 > small enough that r^ sc < r£ im — /3, and require that Bj C B i:j3 
for each % — 1, . . . ,s. Notice that f3 < r| sc , so that f3 < r™ n /2, implying in particular that the 
neighborhoods Bj jy g are pairwise disjoint. For a particle starting from U| =1 9Bj, its trajectory is 
guaranteed to be outside of Uf =1 Bj )/ g during the time interval (t| sc , r£ m — (3): reaching Uf^Bj^ 
before time T™ m — (3 would contradict the definition of r™ n . We permit the configuration change 
to take place at any time r* G (T| sc ,r™ m — 0). Notice that r| sc depends only on the shapes 
of the scatterers, not their configuration, and that the billiard trajectory starting from UjdBj 
and ending in Uj(9Bj does not depend on the precise moment r* at which the configuration 
is updated. For the billiard map to be defined, every particle trajectory starting from 

U| =1 (9Bj must meet a scatterer in KJ . This is guaranteed by K! G K , due to the requirement 
that any half-line intersects a scatterer boundary. 

To summarize, we have argued that given /C, KJ G K , there is a canonical way to define 
Fjc^k. if C B ij( g for all i where (3 = (3(r£ m ) > depends only on r™ m (and the curvatures of 
theEj), and the flight time t K 'jc satisfies t K 'jc > r£ in - (3 > r£ in /2. 

Now we would like to have all the ~Fk',k operate on a single phase space M, so that our 
time- dependent billiard system defined by compositions of these maps can be studied in a 
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Figure 2. Action of the map F^^. With the same conventions as in Figure 1, 
the point in Ai corresponding to the plane vector (q', v') has more than one 
preimage, whereas the point corresponding to (q", v") has no preimage at all. 

way analogous to iterated classical billiard maps. As usual, we let Tj be a fixed clockwise 
parametrization by arclength of dBi, and let 

M = UiMi with Mi = Ti x [-tt/2, tt/2]. 

Recall that each /C G K is defined by an isometric embedding of VJ s i=1 Bi into T 2 . This embedding 
extends to a neighborhood of Uf =1 £>j C M 2 , inducing a diffeomorphism : M. — > T 1 + (Uf =1 9B i ). 
For /C, K! for which F^/ ^; is defined then, we have 

Furthermore, given a sequence (/C n )^L of configurations, we let F n = F^ n ^ n _ x assuming this 
mapping is well defined, and write 

Fn+m,n = F n+m o • • • o F n and T n = F n o ■ ■ ■ o F x 

for all n, m with l<n<?2 + m<A^. 

It is easy to believe — and we will confirm mathematically — that Fjc,k has many of the 
properties of the section map of the 2D periodic Lorentz gas. The following differences, however, 
are of note: unlike classical billiard maps, Fjc'jc is m general neither one-to-one nor onto, and 
as a result of that it also does not preserve the usual measure on Ai. This is illustrated in 
Figure 2. 

2.2. Main results. First we introduce the following uniform finite-horizon condition: For 
t, ip > 0, ip small, we say K, G K has (t, <^)-horizon if every directed open line segment in T 2 of 
length t meets a scatterer B{ of /C at an angle > ip (measured from its tangent line), with the 
segment approaching this point of contact from T 2 \ Bj. Other intersection points between our 
line segment and UjdHj are permitted and no requirements are placed on the angles at which 
they meet; we require only that there be at least one intersection point meeting the condition 
above. Notice that this condition is not affected by the sudden appearance or disappearance 
of nearly tangential collisions of billiard trajectories with scatterers as the positions of the 
scatterers are shifted. 

The space in which we will permit our time-dependent configurations to wander is defined 
as follows: We fix < f mm < t < oo and (p > 0, chosen so that the set 

K = K(r min , (t, p)) = {K G K : f min < r™ n and K has (t, ^-horizon} 

is nonempty. Clearly, IK is an open set, and its closure I as a subset of (T 2 x S 1 ) 5 consists of 
those configurations whose r mm will be > f mm , and line segments of length t with their end 
points added will meet scatterers with angles > p. From Section 2.1, we know that there exists 
= f3(f min ) > such that F K , jK is defined for all /C, JC G K with C B^ for all i where 
{Bj} and {B'^} are the scatterers in /C and K! respectively. For simplicity, we will call the pair 
(AT, K!) admissible (with respect to K) if they satisfy the condition above. Clearly, if K., K! G K 
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are such that d()C, K!) < e for small enough e, then the pair is admissible. We also noted in 
Section 2.1 that for all admissible pairs, 

T min /2 < TKjc < t . (1) 

We will denote by |/| the Holder constant of a 7- Holder continuous / : j\4 — > R. 
Our main result is 

Theorem 1. Given IK = IK(f mm , (t, p)), there exists e > such that the following holds. Let p} 
and p 2 be probability measures on Ai, with strictly positive, ^-Holder continuous densities p 1 
and p 2 with respect to the measure cos^dr dip. Given 7 > 0, there exist < # 7 < 1 and C 7 > 
such that 



/ /oJnd/i 1 - / / o JF n dp 
J M Jm 



N 



J u -Tn LI/-' 2 

' m Jm 

for all finite or infinite sequences (/C n )^ =0 C IK (N G N U {00} ) satisfying d(JC n -i, JC n ) < e for 
1 < n < N, and all ^-Holder continuous f : M. — > E. T/ie constant C 7 = C^p 1 ^ 2 ) depends 
on the densities p 1 through the Holder constants of log p % , while 9 1 does not depend on the p % . 
Both constants depend on K and e. 

None of the constants in the theorem depends on N. We have included the finite N case 
to stress that our results do not depend on knowledge of scatterer movements in the infinite 
future; requiring such knowledge would be unereasonable for time-dependent systems. The 
notation "(/C n )^ =0 , iVeNU {00}" is intended as shorthand for JCi, . . . , /Cat for iV < 00, and 
/Ci, K.2, ■ ■ ■ (infinite sequence) for iV = 00. 

Our next result is an extension of Theorem 1 to a situation where the geometries of the 
scatterers are also allowed to vary with time. We use k to denote the curvature of the scatterers, 
and use the convention that k > corresponds to strictly convex scatterers. For < R mm < 
K max < 00, < f min < t < 00, <p > and < A < 00, we let 

K = K{R min , /t max ; f min , (t, (p); A) 

denote the set of configurations /C = ((Bi, 01), . . . , (B s , o s )) where (Bi, . . . , B s ) is an ordered 
set of disjoint scatterers on T 2 , Oj G 9Bj is a marked point for each i, s G N is arbitrary, and 
the following conditions are satisfied: 

(i) the scatterer boundaries <9Bj are C 3+Lip with ||£>(<9Bj) || C 2 < A and Lip(D 3 (9Bj)) < A, 

(ii) the curvatures of <9Bj lie between R mm and /t max , and 

(iii) r£ m > r mm , and /C has (t, y9)-horizon. 

In (i), ||Z?(0Bj)||c2 and Lip(D 3 (9Bj)) are defined to be max!< fc < 3 ||Z) fc 7j|| 00 and Lip(_D 3 7j), 
respectively, where % is the unit speed clockwise parametrization of Bj. For two configu- 
rations /C = ((Bi, 01), . . . , (B s , o s )) and KJ = ((B^, o^), . . . , (B^, cQ) with the same number 
of scatterers, we define ^(/C, /C') to be the maximum of maxj< s swp x&M dM{li{x), li( x )) an d 
maxj< s maxi<fc< 3 \\D kA fi — D kA f' i \\ oa where 7^ : S 1 — > T 2 denotes the constant speed clockwise 
parametrization of <9Bj with 7i(0) = Oj, 7^ is the corresponding parametrization of <9B'j with 
7j-(0) = o'j, and d_M is the natural distance on M.. The definition of admissibility for /C and K' 
is as above, and the billiard map Fjcjc is defined as before for admissible pairs. Configura- 
tions /C, K! with different numbers of scatterers are not admissible, and the distance between 
them is set arbitrarily to be d 3 (K,,K,') = 1. 

Theorem 2. The statement of Theorem 1 holds verbatim with (K, d) replaced by (IK, d^). 3 

3 The differentiability assumption on the scatterer boundaries can be relaxed, but the pursuit of minimal 
technical conditions is not the goal of our paper. 
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Theorems 1' and 2': The regularity assumption on the measures [i % in Theorems 1-2 above 
can be much relaxed. It suffices to assume that the fx 1 have regular conditional measures on 
unstable curves; they can be singular in the transverse direction and can, e.g., be supported 
on a single unstable curve. Convex combinations of such measures are also admissible. Precise 
conditions are given in Section 4, after we have introduced the relevant technical definitions. 
Theorems l'-2', which are the extensions of Theorems 1-2 respectively to the case where these 
relaxed conditions on ii % are permitted, are stated in Section 4.4. 

Theorems 2 and 2' obviously apply as a special case to classical billiards, giving uniform 
bounds of the kind above for all F^ic, /C G K. It is also a standard fact that correlation decay 
results can be deduced from the type of convergence in Theorems 1-2. To our knowledge, the 
following result on correlation decay for classical billiards is new. (See also pp. 149-150 in [9] 
for related observations.) The proof can be found in Section 8.2. 

Theorem 3. Let li denote the measure obtained by normalizing cos<^drd<y9 to a probability 
measure. Let K be fixed, and let 7 > be arbitrary. Then for any '-/-Holder continuous f and 
any ^-Holder continuous g, there exists a constant C such that 

J foF n -gdfi- J fdfi J gdfi 

hold for all n > and for all F = F^^ with JC G IK. Here 9 1 is as in the theorems above. The 
constant C'^ depends on ||/||oo; I/I7? IMloo an d \g\i- 

We remark that Theorem 3 can also be formulated for sequences of maps. In that case the 
quantity bounded is f f o T n ■ g d/i — f f o T n d/i f g d/i and \i is an arbitrary measure satisfying 
the conditions in Theorems 1' and 2'. The proof is unchanged. 

In addition to the broader class of measures, Theorem 2 could be extended to less regular 
observables /, which would allow for a corresponding generalization of Theorem 3. In particular, 
the observables could be allowed to have discontinuities at the singularities of the map F\ see, 
e.g., [10]. In order to keep the focus on what is new, we do not pursue that here. 

We state one further extension of the above theorems, to include the situation where the test 
particle is also under the influence of an external field. Given an admissible pair (/C, /C) in K 
and a vector field E = E(q, v), we define first a continuous time system in which the trajectory 
of the test particle between collisions is determined by the equations 

q = v and v = E, 

where q is the position and v the velocity of the particle, together with the initial condition. 
For the sake of simplicity, let us assume that the field is isokinetic — that is, v ■ E = - 
which allows to normalize |v| = 1. This class of forced billiards includes "electric fields with 
Gaussian thermostats" studied in [9, 14] and many other papers. (Instead of the speed, more 
general integrals of the motion could be considered, allowing for other types of fields, such as 
gradients of weak potentials; see [5,7].) Assuming that the field E is smooth and small, the 
trajectories are almost linear, and a billiard map F^, K : M. — > Ai can be defined exactly as 
before. (See Section 8.3 for more details.) Note that F®, K = Fjc,k,- 

The setup for our time-dependent systems result is as follows: We consider the space IK x E 
where IK is as above and E = E(e: E ) for some e E > is the set of fields E G C 2 with ||E||c2 = 
max <fc<2 ||-D fe E|| 00 < e El . In the theorem below, it is to be understood that F n = Ff n r and 

— — 11 11 '^-■ni'\~>n — 1 

?n = F n O • • • O F v 

Theorem E. Given IK, there exist e > and e B > such that the statement of Theorem 2 
holds for all sequences ((JC n , E n )) n < N in K X E(e E ) satisfying d 3 ()C, K') < e for all n < N. 
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Like the zero-field case, Theorem E also admits a generalization of measures (and observables) 
and also implies an exponential correlation bound. 

2.3. Main technical result. To prove Theorem 1, we will, in fact, prove the following tech- 
nical result. All configurations below are in IK. Let (JC q )® =1 (Q G Z + arbitrary) be a sequence 
of configurations, (e q ) q=1 a sequence of positive numbers, and (N q )® =1 a sequence of positive 

integers. We say the configuration sequence (X n )^ =0 (arbitrary N) is adapted to (JC q ,e q ,N q )^ =1 
if there exist numbers = no < n% < ■ ■ ■ < nq = N such that for 1 < q < Q, we have 
n q — n q -i > N q and /C n G J\Te q {JC q ) for n q _i < n <n q . That is to say, we think of the (JC q )® =l as 
reference configurations, and view the sequence of interest, (/C n )^ =0 , as going from one reference 
configuration to the next, spending a long time (> N q ) near (within e q of) each fC q . 

Theorem 4. For any K, G K, there exist N{K,) > 1 and s{lC) > such that the following 
holds for every sequence of reference configurations (/C g )^ =1 (Q < oo) with K, q+ \ G A/^jg \{K>q) 

for 1 < q < Q and every sequence (/C„)^ =0 adapted to (JC q , e(JC q ), N(JC q ))® =1 , all configurations 
to be taken in K: Let u 1 and u 2 be probability measures on M., with strictly positive, —Holder 
continuous densities p 1 and p 2 with respect to the measure cosy?drdy?. Given any 7 > 0, there 



exist < 9 1 < 1 and C 7 > such that 



I /oj^d/i 1 - / / o T n du 2 
Jm Jm 



<C 7 (imL + |/LK, n<N, (2) 



for all "/-Holder continuous f : Ai — > M. The constants C 7 and 9 1 depend on the collection 
{fcqj 1 < 5 < Q} (see Remark 5 below); additionally C 1 = C 1 {p 1 ,p 2 ) depends on the densities 
p l through the Holder constants of log p l , while 6^ does not depend on the p l . 

Remark 5. We clarify that the constants C 1 and 9 1 depend on the collection of distinct con- 
figurations that appear in the sequence (K. q ) q=l! not on the order in which these configurations 

are listed; in particular, each IC q may appear multiple times. This observation is essential for 
the proofs of Theorems 1-3. 

Proof of Theorem 1 assuming Theorem 4- Given IK, consider a slightly larger K! D K, obtained 
by decreasing f mm and ip and increasing t. We apply Theorem 4 to K', obtaining e(JC) and iV(/C) 
for /C G IK'. Since IK is compact, there exists a finite collection of configurations (JC q ) q£ Q C IK 
such that the sets Af q = J\fi ()C q ) flK, q G Q, form a cover of K. Let e+ = min ge Q e(JC q ) and 

N+ = m&x qGQ N(!C q ). We claim that Theorem^ holds with s = e i ,/{2N i ). Let (/C n )^ =0 C^K 
with d{fC ni /C„, + i) < £ be given. Suppose /C G Af q . Then /Q is guaranteed to be in A/"-^^(/C g ) 

for all i < N+. Before the sequence leaves A4(^)(/Cg), we select another J\[ q > and repeat the 
process. Thus, the assumptions of Theorem 4 are satisfied (add more copies of Kn at the 
end if necessary). Taking note of Remark 5, this yields a uniform rate of memory loss for all 
sequences. Of course the constants thus obtained for K in Theorem 1 are the constants above 
obtained for the larger IK' in Theorem 4. □ 

Standing Hypothesis for Sections 3—8.1: We assume K as defined by f mm , t and ip is 

fixed throughout. For definiteness we fix also (3, and declare once and for all that all pairs 
(/C, K,') for which we consider the billiard map F/c>,k, are assumed to be admissible, as are 
(/C n , /C n+ i) in all the sequences (/C n ) studied. These are the only billiard maps we will consider. 

3. Preliminaries I: Geometry of billiard maps 

In this section, we record some basic facts about time-dependent billiard maps related to 
their hyperbolicity, discontinuities, etc. The results here are entirely analogous to the fixed 
scatterers case. They depend on certain geometric facts that are uniform for all the billiard 
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maps considered; indeed one does not know from step to step in the proofs whether or not 
the source and target configurations are different. Thus we will state the facts but not give 
the proofs, referring the reader instead to sources where proofs are easily modified to give the 
results here. 

An important point is that the estimates of this section are uniform, i.e., the constants in 
the statements of the lemmas depend only on K. 

Notation: Throughout the paper, the length of a smooth curve W C Ai is denoted by |W| and 
the Riemannian measure induced on W is denoted by vc\w- Thus, mw(W) — \ W\. We denote 
by lA e [E) the open e- neighborhood of a set E in the phase space Ai. For x = (r, ip) G Ai, we 
denote by T x Ai the tangent space of Ai and by D X F the derivative of a map F at x. Where 
no ambiguity exists, we sometimes write F instead of Fjc^jc. 

3.1. Hyperbolicity. Given (/C, K!) and a point x = (r, ip) G Ai, we let x' = (r', ip') = Fx and 
compute D X F as follows: Let k{x) denote the curvature of UidBi at the point corresponding 
to x, and define k(x') analogously. The flight time between x and x' is denoted by t(x) = 
t K ' jK {x). Then D X F is given by 

1 / t(x)k(x) + COS<^ t(x) \ 

cos ip' \t(x)k,(x)k(x') + k(x) cos ip' + k(x') cos <p t(x)k(x') + COS if' J 

provided x F~ x dAi, the discontinuity set of F. This computation is identical to the case 
with fixed scatterers. As in the fixed scatterers case, notice that as x approaches F~ l dAi, 
cosy/ — > and the derivative of the map F blows up. Notice also that 

det D X F = cosy?/ cosy/, (3) 

so that F is locally invertible. 

The next result asserts the uniform hyperbolicity of F for orbits that do not meet F~ l dAi. 
Let K mm and K max denote the minimum and maximum curvature of the boundaries of the 
scatterers Bi. 

Lemma 6 (Invariant cones). The unstable cones 

C u x = {(dr, dip) E T X M : K min < dtp/dr < K max + 2/r min }, x G Ai, 

are D X F -invariant for all pairs (K,K'), i.e., D X F(C X ) C Cp x for all x £ F~ 1 dAA, and there 
exist uniform constants c > and A > 1 such that for every (}C n )^ =0 , 

\\D x F n v\\ > cA n \\v\\ (4) 

for aline {1, . . . , N}, v G Q ; and x ^ VJ^^F^dM. 
Similarly, the stable cones 

C s x = {(dr, dip) G T X M : -/t max - 2/f min < d^/dr < -K min } 

are (D x F)~ l -invariant for all (£,£'), i.e., {D x F)~ l C s Fx C C s x for all x £ dM U F~ l dM, and 
for every {K n )n=Q> 

\\(D x F n )- l v\\ >ck n \\v\\ 
for aline {I,..., N}, v G C s TnX , and x £ dAi U U^!^) -1 ^. 

Notice that the cones here can be chosen independently of x and of the scatterer configura- 
tions involved. The proof follows verbatim that of the fixed scatterers case; see [10]. 

Following convention, we introduce for purposes of controlling distortion (see Lemma 9) the 
homogeneity strips 

M k = {(r, ip>) E Ai : 7r/2 — &T 2 < (p < n/2 — (k + l)~ 2 } 
U_ k = {(r, ip) G Ai : -n/2 + (k + 1)~ 2 < ip < -tt/2 + k~ 2 } 
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for all integers k > ko, where k is a sufficiently large uniform constant. It follows, for example, 
that for each k, D X F is uniformly bounded for x G F~ 1 (M._k U BL,), as 

C^k- 2 < cos <p' <C cos k- 2 (5) 

for a constant C cos > 0. We will also use the notation 

H = {(r, <p) G M : -tt/2 + k 2 < <p < tt/2 - k 2 } . 

3.2. Discontinuity sets and homogeneous components. For each (/C, /C'), the singularity 
set (Fk,i jc)~ l dAi has similar geometry as in the case K! = /C. In particular, it is the union 
of finitely many C 2 -smooth curves which are negatively sloped, and there are uniform bounds 
depending only on K for the number of smooth segments (as follows from (1)) and their deriva- 
tives. One of the geometric facts, true for fixed scatterers as for the time-dependent case, that 
will be useful later is the following: Through every point in F~ 1 dAi, there is a continuous path 
in F~ 1 dAi that goes monotonically in ip from one component of dAi to the other. 

In our proofs it will be necessary to know that the structure of the singularity set varies in 
a controlled way with changing configurations. Let us denote 

S K ',k = dMU {Fja^dM. 

If /C and K.' are small perturbations of /C, then S/c^k. is contained in a small neighborhood of 
iS^^ (albeit the topology of S/c>,k, ma y be slightly different from that of S^-£). A proof of the 
following result, which suffices for our purposes, is given in the Appendix. 

Lemma 7. Given a configuration K, G K and a compact subset E C Ai\S^^, there exists 
5 > such that the map (x, JC, JC') h-> Fjc t jc(x) is uniformly continuous on E x A/j(/C) x N$(K,). 

While F~ x dAi is the genuine discontinuity set for F, for purposes of distortion control one 
often treats the preimages of homogeneity lines as though they were discontinuity curves also. 
We introduce the following language: A set E C Ai is said to be homogeneous if it is completely 
contained in a connected component of one of the HL., \k\ > k or k = 0. Let E C M. be a 
homogeneous set. Then F(E) may have more than one connected component. We further 
subdivide each connected component into maximal homogeneous subsets and call these the 
homogeneous components of F(E). For n > 2, the homogeneous components of J- n {E) are 
defined inductively: Suppose £7 n -i,i, i G I n -i, are the homogeneous components of J r n _i(-E), 
for some index set J n _i which is at most countable. For each i G I n -i, the set E n -ij is a 
homogeneous set, and we can thus define the homogeneous components of the single-step image 
F n (E n _i i) as above. The subsets so obtained, for all i G I n ~i, are the homogeneous components 
of Fn^E). Let E~ }i — En J r ~ 1 (£ , „ > j). We call {E^}. the canonical n-step subdivision of E, 
leaving the dependence on the sequence implicit when there is no ambiguity. 

For x,y G Ai, we define the separation time s(x,y) to be the smallest n > for which T n x 
and T n y belong in different strips or in different connected components of Ai. Observe that 
this definition is (/C n )-dependent. 

3.3. Unstable curves. A connected C 2 -smooth curve W C Ai is called an unstable curve if 
T X W C C% for every x G W. It follows from the invariant cones condition that the image of an 
unstable curve under T n is a union of unstable curves. Our unstable curves will be parametrized 
by r: for a curve W, we write ip = ip w {r). 

For an unstable curve W, define kw = sup w \d 2 (pw/dr 2 \. 

Lemma 8. There exist uniform constants C c > and $ c G (0, 1) such that the following holds. 
Let W and T^W be unstable curves. Then 

^<y(l + ^lf). 
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We call an unstable curve W regular if it is homogeneous and satisfies the curvature bound 
k w < C c . Thus for any unstable curve W , all homogeneous components of J r n (W) are regular 
for large enough n. 

Given a smooth curve W C Ai, define 



for any nonzero vector v G T X W. In other words, Jw^n is the Jacobian of the restriction T n \w- 

Lemma 9 (Distortion bound). There exist uniform constants C' d > and C& > such that 
the following holds. Given (K. n )^ =0 , if J- n W is a homogeneous unstable curve for < n < N, 
then 

C d 1 < e ~ W^ 1 ' 3 < JwJr »<fl < e C A \r n w\V* < Cd (6) 

Jw^niy) 

for every pair x, y G W and < n < N. 

Finally, we state a result which asserts that very short homogeneous curves cannot acquire 
lengths of order one arbitrarily fast, in spite of the fact that the local expansion factor is 
unbounded. 

Lemma 10. There exists a uniform constant C c > 1 such that 

\FnW\<C e \W\ 1 ' 2 \ 

ifW is an unstable curve and TrnW is homogeneous for < m < n. 

The proofs of these results also follow closely those for the fixed scatterers case. For Lemma 8, 
see [8]. For Lemmas 9 and 10, see [10]. (Lemma 10 follows readily by iterating the corresponding 
one-step bound.) 

3.4. Local stable manifolds. Given (K, n )n>o, a connected smooth curve W is called a ho- 
mogeneous local stable manifold, or simply local stable manifold, if the following hold for every 
n > 0: 

(i) J^nW is connected and homogeneous, and 

(ii) T x (F n W) C C' for every x G T n W . 

It follows from Lemma 6 that local stable manifolds are exponentially contracted under J-^. 
We stress that unlike unstable curves, the definition of local stable manifolds depends strongly 
on the infinite sequence of billiard maps defined by (JC n ) n >o- 

For x G Ai, let W s (x) denote the maximal local stable manifold through x if one exists. An 
important result is the absolute continuity of local stable manifolds. Let two unstable curves 
W 1 and W 2 be given. Denote W* = {x G W i : W s (x) n W 3 ^ ^ 0} for i = 1,2. The map 
h : Wl — > W 2 such that {h(x)} = W s (x) fl W 2 for every x G Wl is called the holonomy 
map. The Jacobian JYi of the holonomy is the Radon-Nikodym derivative of the pullback 
h -1 (m.yi/2 1 1^2) with respect to m^yi. The following result gives a uniform bound on the Jacobian 
almost everywhere on W}. 

Lemma 11. Let W 1 and W 2 be regular unstable curves. Suppose h : Wl — > W 2 is defined on 
a positive m^i -measure set W} C W 1 . Then for xxiw^-almost every point x G Wl, 

where the limit exists and is positive with uniform bounds. In fact, there exist uniform constants 
Ah > and C*h > such that the following holds: If a(x) denotes the difference between the 
slope of the tangent vector of W l at x and that of W 2 at h.{x), and if S(x) is the distance 
between x and h(x), then 

A -a-S^ <J h < A a+6^ (g) 



12 



MIKKO STENLUND, LAI-SANG YOUNG, AND HONGKUN ZHANG 



almost everywhere on W^. Moreover, with 9 = A 1 / 6 g (0, 1), 

\Jh(x)-Jh(y)\<C h 9 s ^ (9) 

holds for all pairs (x,y) in Wl , where s(x,y) is the separation time defined in Section 3.2. 

The proof of Lemma 11 follows closely its counterpart for fixed configurations. The identity 
in (7) is standard for uniformly hyperbolic systems (see [1, 17]), as is (9), except for the use of 
separation time as a measure of distance in discontinuous systems; see [10,20]. 

4. Preliminaries II: Evolution of measured unstable curves 

4.1. Growth of unstable curves. Given a sequence (fC m ), an unstable curve W, a point 
x G W, and an integer n > 0, we denote by rw, n (x) the distance between T n % and the 
boundary of the homogeneous component of J^nW containing J- n x. 

The following result, known as the Growth lemma, is key in the analysis of billiard dy- 
namics. It expresses the fact that the expansion of unstable curves dominates the cutting by 
dAi U U\k\>k dM.k, in a uniform fashion for all sequences. The reason behind this fact is that 
unstable curves expand at a uniform exponential rate, whereas the cuts accumulate at tan- 
gential collisions. A short unstable curve can meet no more than t/f mm tangencies in a single 
time step (see (1)), so the number of encountered tangencies grows polynomially with time 
until a characteristic length has been reached. The proof follows verbatim that in the fixed 
configuration case; see [10]. 

Lemma 12 (Growth lemma). There exist uniform constants C gv > and $ G (0, 1) such that, 
for all (finite or infinite) sequences (/C n )^ =0 , unstable curves W and < n < N: 

mw{rw, n < e} < C p (0 n + \W\)e . 

This lemma has the following interpretation: It gives no information for small n when \ W\ is 
small. For n large enough, such as n > | log |W||/| logi9|, one has vc\,w{ r w,n < £} < 2C gr £|I4 7 |. 
In other words, after a sufficiently long time n (depending on the initial curve W), the majority 
of points in W have their images in homogeneous components of T^W that are longer than 
l/(2C gr ), and the family of points belonging to shorter ones has a linearly decreasing tail. 

4.2. Measured unstable curves. A measured unstable curve is a pair (W, v) where W is an 
unstable curve and v is a finite Borel measure supported on it. Given a sequence (/C n )^ =0 and 
a measured unstable curve (W, v) with density p = du/dmw, we are interested in the following 
dynamical Holder condition of log p: For n > 1, let {W^}. be the canonical n-step subdivision 
of W as defined in Section 3.2. 

Lemma 13. There exists a constant C' T > for which the following holds: Suppose p is a 
density on an unstable curve W satisfying |logp(x) — log p(y)\ < C9 s ^ x ' yS) for all x, y G W. 
Then, for any homogeneous component W n ^, the density p n ^ of the push-forward of v\w ni by 
the (invertible) map J- n \w- satisfies 

I \o gPn ,(x) - \o gPn M\ < (y + (c- Q)e^pM> (io) 

for all x, y G W n ^. 

Here 9 is as in Lemma 11. We fix C r > max{C^, Ch, 2}, where Ch is also introduced in 
Lemma 11, and say a measure v supported on an unstable curve W is regular if it is absolutely 
continuous with respect to raw and its density p satisfies 

|logp(x)-logp(y)|<C r ^) (11) 

for all x, y G W. As with s(-, •), the regularity of v is (/C n )-dependent. Notice that under this 
definition, if a measure on W is regular, then so are its forward images. More precisely, in the 
notation of Lemma 13, if p is regular, then so is each p Uii . We also say the pair (W, v) is regular 
if both the unstable curve W and the measure v are regular. 
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Remark 14. The separation time s(x,y) is connected to the Euclidean distance y) i n 

the following way. If x and y are connected by an unstable curve W , then |-7-" n VK| > cA n \W\ > 
cA n dM(x,y) for < n < s(x,y). Since jF s (x, y )-xW is a homogeneous unstable curve, its length 
is uniformly bounded above. Thus, 

d M {x, y) < C s A~< x >ri = C s 6 6s{x ' y) (12) 

for a uniform constant C s > 0. In particular, if p is a nonnegative density on an unstable 

1 /6 

curve W such that logp is Holder continuous with exponent 1/6 and constant C r C s ~ , then p 
is regular with respect to any configuration sequence. 

Proof of Lemma 13. Consider n = 1 and take two points x,y on one of the homogeneous 
components Wi^. Let the corresponding preimages be X-\,y-\. Since s(x-i, = s(x, y) + 1, 
the bound (6) yields 



log p hi (x) - logpi,i(y)| < 



, p( x -i) , p(y- 

bg - _ . r - log 



J w F 1 {x_ 1 ) *JwFx{y-x) 
< |logp(ar_i) -logp(j/_i)| + \ \ogJ w F x {x-i) -\ogJwFi{V-i)\ 
<C9 s ^ +1 + C' d \W 1>i (x,y)\ 1 / 3 , 

where jWi^x, y)\ is the length of the segment of the unstable curve connecting x and y. 
Because of the unstable cones, the latter is uniformly proportional to the distance dj^ix^y) 
of x and y. Recalling (12), we thus get C' A \W hi {x,y)\ l l* < C'l9 2 < x > y ) < C^O"^ for another 
uniform constant C'l > 0. Let us now pick any C r such that C r > 2C^/(1 — 9). For then 
C T 9 + C'l < ^C r , and we have | logp M (ar) - log p hl (y)\ < C'9< x ^ with 

C < C9 + C'l = (C - C T )9 + {C x 9 + C'l) <{C- C r )9 + ^-C r = C9+ ^^C r - (13) 

We may iterate (13) inductively, observing that at each step the constant C obtained at the 
previous step is contracted by a factor of 9 towards ^C r . It is now a simple task to obtain (10). 
The constant C T was chosen so that the image of a regular density is regular and the image of 
a non-regular density will become regular in finitely many steps. □ 

The following extension property of (11) will be necessary. We give a proof in the Appendix. 

Lemma 15. Suppose is a closed subset of an unstable curve W, and that W ± includes the 
endpoints of W . Assume that the function p is defined on W* and that there exists a constant 
C > such that | logp (a;) — log p(y)\ < C9 s( - X ' y ^ for every pair (x,y) in W+. Then, p can be 
extended to all of W in such a way that the inequality involving log p above holds on W, the 
extension is piecewise constant, mhiyi/ p = min^ p, and maxjy p = max^ p. 

4.3. Families of measured unstable curves. Here we extend the idea of measured unstable 
curves to measured families of unstable stacks. We begin with the following definitions: 

(i) We call U a£ EW a C M. a stack of unstable curves, or simply an unstable stack, if E C R is 
an open interval, each W a is an unstable curve, and there is a map ip : [0, 1] x E — > A4 which 
is a homeomorphism onto its image so that, for each a G E, ip([0, 1] x {a}) = W a . 

(ii) The unstable stack Li a& EW a is said to be regular if each W a is regular as an unstable curve. 

(iii) We call (U a6 gW tt ,/i) a measured unstable stack if U = U a6 ^W a is an unstable stack and 
p is a finite Borel measure on U. 

(iv) we say (U ae jsW a ,ji/) is regular if (a) as a stack U a ^EW a is regular and (b) the conditional 
probability measures p a of p on W a are regular. More precisely, {W a , a G E} is a measurable 
partition of U a& EW a , and {p a } is a version of the disintegration of p with respect to this 
partition, that is to say, for any Borel set B C Ai, we have 



p(B)= / p a {W a n B)dP(a) 
Je 
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where P is a finite Borel measure on I. The conditional measures {fi a } are unique up to a 
set of P-measure 0, and (b) requires that (W a , fi a ) be regular in the sense of Section 4.2 for 
P-a.e. a. 

Consider next a sequence (/C n )^L and a fixed n > 1. Denote by T> n ^ i > 1, the countably 
many connected components of the set M. \ Ui< m < n (J r m ) _1 {pM. U U\k\>k dM. k ) . In analogy with 
unstable curves, we define the canonical n-step subdivision of a regular unstable stack U a W a : 
Let (n, i) be such that U a W a D £>„,, 7^ 0, and let E n>i = {a £ E : W a n X> n ,j 7^ 0}. Pick one of 
the (finitely our countably many) components E n i j of £7^. 

We claim U aE E n ..(W a fl P n> i) is an unstable stack, and define 

VV,j : [0,1] x E n>itj U^B^.^n^ 

as follows: for a G E n>i , if) n ,i\[o,i]x{a} is equal to ^I[o,i]x{q} followed by a linear contraction 
from W a to W a fl P nj i. For this construction to work, it is imperative that W a H P n ,j be 
connected, and that is true, for by definition, W Q fl T> n ^ is an element of the canonical n-step 
subdivision of W a . It is also clear that U a6 s n < ,-^ r n(W / a H P n ,i) is an unstable stack, with the 
defining homeomorphism given by J-" n o ip n ,i,j- 

What we have argued in the last paragraph is that the J-" n -image of an unstable stack U a W a 
is the union of at most countably many unstable stacks. Similarly, the J-" n -image of a measured 
unstable stack is the union of measured unstable stacks, and by Lemmas 8 and 13, regular 
measured unstable stacks are mapped to unions of regular measured unstable stacks. 




Figure 3. A schematic illustration of an unstable stack and its dynamics. The 
regular unstable curves on the right are the images of the horizontal lines under 
the homeomorphism if). The curves with negative slopes represent the countably 
many branches of the n-step singularity set Ui< m < n (J- m )~ 1 (9A / l U U|fc|>fc <9IHI fe ). 
The canonical n-step subdivision of the unstable curves yields countably many 
unstable stacks. 



The discussion above motivates the definition of measured unstable families, defined to be 
convex combinations of measured unstable stacks. That is to say, we have a countable collection 
of unstable stacks UaeEjWa parametrized by j, and a measure \i = ^-a^/^ with the 
property that for each j, (U a Wa is a measured unstable stack and X]j a<J ' ) = 1- We 

permit the stacks to overlap, i.e., for j 7^ j', we permit UaWa^ and U a Wa ^ to meet. This is 
natural because in the case of moving scatterers, the maps J- n are not one-to-one; even if two 
stacks have disjoint supports, this property is not retained by the forward images. Regularity 
for measured unstable families is defined similarly. The idea of canonical n-step subdivision 
passes easily to measured unstable families, and we can sum up the discussion by saying that 
given (/C„), push- forwards of measured unstable families are again measured unstable families, 
and regularity is preserved. 

So far, we have not discussed the lengths of the unstable curves in an unstable stack or 
family. Following [10], we introduce, for a measured unstable family defined by (U a Wa\ /^) 
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and jx = J2j oy'ji^\ the quantity 



Z = \"a^ / --dP {j \a). (14) 

Y J*\wP\ 

Informally, the smaller the value of Zj\x{M) the smaller the fraction of fi supported on short 
unstable curves. 

For fj, as above, let Z n denote the quantity corresponding to Z for the push-forward J2k a «,fc /Vfc 
of the canonical n-step subdivision of /i discussed earlier. We have the following control on Z n : 

Lemma 16. There exist uniform constants C p > 1 and $ p G (0, 1) such that 

2 n . C n i _ z \ 



£ t( 1+! ^) < 15 > 



ti(M) 

holds true for any regular measured unstable family. 

This result can be interpreted as saying that given an initial measure \x which has a high 
fraction of its mass supported on short unstable curves — yielding a large value of Z/ fi(Ai) - 
the mass gets quickly redistributed by the dynamics to the longer homogeneous components 
of the image measures, so that Z n / fi(Ai) decreases exponentially, until a level safely below C p 
is reached. As regular densities remain regular (Lemma 13), and as the supremum and the 
infimum of a regular density are uniformly proportional, Lemma 16 is a direct consequence of 
the Growth lemma; see above. See [10] for the fixed configuration case; the time-dependent 
case is analogous. 

Definition 17. A regular measured unstable family is called proper if Z < C p p(M.). 

Notice that Z < C p fi(M) implies, by Markov's inequality and J2j a®P®(R) = fJ-(M), that 

J2a (j) P U) { a e R ■ \ W * } \ > ( 2C ?Y l ) > IKM). (16) 

3 

In other words, if fi is proper, then at least half of it is supported on unstable curves of 
length > (2C p ) _1 . Notice also that for any measured unstable family with Z < oo, Lemma 16 
shows that the push-forward of such a family will eventually become proper. Starting from 
a proper family, it is possible that Z n > C p fi(A4) for a finite number of steps; however, (15) 
implies that there exists a uniform constant n p such that Z n < C p fi(Ai) for all n > n p . 

Remark 18. The results of Sections 4.1-4.3 can be summarized as follows: 

(i) The J-'n-image of an unstable stack is the union of at most countably many such stacks. 

(ii) Regular measured unstable stacks are mapped to unions of the same, and 
(Hi) the Tn-image of a proper measured unstable family is proper for n > n p . 



4.4. Statements of Theorems 1'— 2' and 4'. We are finally ready to give a precise statement 
of Theorem 1', which permits more general initial distributions than Theorem 1 as stated in 
Section 2.2. 



Theorem 1'. There exists e > such that the following holds. Let (U a W^,, //) , i — 1,2, be 
measured unstable stacks. Assume Z l < oo and that the conditional densities satisfy \ log p l a (x) — 
\ogp l a (y)\ < C l 8 s (' x ' y ^> for all x,y G W % a . Given 7 > 0, there exist < 8 y < 1 and C 7 > such 
that 

/ / o T n d/i 1 - / /oJ n d/i 2 

J M JM 

for all sequences (]C n )^ =0 C K (N G N U {00}) satisfying d(K, n -i,K, n ) < e for 1 < n < N , 

and all -^-Holder continuous f : M. — > R. The constant C 7 depends on max(C 1 ,C 2 ) and 
max(2 1 ,2 2 ), while # 7 does not. 



+ \f\ 7 )e^, n<N, 
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Let us say a finite Borel measure /i is regular on unstable curves if it admits a representation 
as the measure in a regular measured unstable family with Z < oo, proper if additionally it 
admits a representation that is proper. It follows from Lemmas 13 and 16 that in Theorem 1', 
after a finite number of steps depending on C l and Z l , the pushforward of // will become 
regular on unstable curves and proper. 

For completeness, we provide a proof of the following in the Appendix. 

Lemma 19. Theorem 1' generalizes Theorem 1. 

Theorem 2'. This is obtained from Theorems 2 in exactly the same way as Theorem I 7 is 
obtained from Theorem 1, namely by relaxing the condition on p l as stated. 

As a matter of fact, instead of just Theorem 4, the following generalization is proved in 
Section 8.1. 

Theorem 4'. This is a similar extension of Theorem 4, i-e-, of the local result, to initial 
measures as stated in Theorem 1 '. 

We finish by remarking on our use of measured unstable stacks and families: The primary 
reason for considering these objects is that in the proof we really work with measured unstable 
curves and their images under J- n . "Thin enough" stacks of unstable curves behave in a way 
very similar to unstable curves, and are treated similarly. Other generalizations are made so 
we can include a larger class of initial distributions; moreover, to the extent that is possible, it 
is always convenient to work with a class of objects closed under the operations of interest. See 
Remark 18. We note also that our formulation here has deviated from [10] because of (fixable) 
measurability issues with their formulation. 

In view of the fact that our proof really focuses on curves, we will, for pedagogical reasons 
consider separately the following two cases: 

(1) The countable case, in which we assume that each initial distribution /x l is supported 
on a countable family of unstable curves, i.e., the stacks above consist of single curves. 

(2) The continuous case, where we allow the to be as in Theorem 1'. 

For clarity of exposition, we first focus on the countable case, presenting a synopsis of the proof 
followed by a complete proof; this is carried out in Sections 5-7. Extensions to the continuous 
case is discussed in Section 8. 

5. Theorem 4: synopsis of proof 

This important section contains a sketch of the proof, from beginning to end, of the "count- 
able case" of Theorem 4; it will serve as a guide to the supporting technical estimates in the 
sections to follow. We have divided the discussion into four parts: Paragraph A contains an 
overview of the coupling argument on which the proof is based. The coupling procedure itself 
follows closely [10]; it is reviewed in Paragraphs B and C. Having an outline of the proof in hand 
permits us to isolate the issues directly related to the time-dependent setting; this is discussed 
in Paragraph D. As mentioned in the Introduction, one of the goals of this paper is to stress 
the (strong) similarities between stationary dynamics and their time-dependent counterparts, 
and to highlight at the same time the new issues that need to be addressed. 

For simplicity of notation, we will limit the discussion here to the "countable case" of The- 
orem 4. That is to say, we assume throughout that the initial distributions fi\i = 1,2, are 
proper measures supported on a countable number of unstable curves; see Section 4.3. 

A. Overview of coupling argument 

The following scheme is used to produce the exponential bound in Theorem 4. Let (JC n ), n < 
N < oo be an admissible (finite or infinite) sequence of configurations with associated composed 
maps T n = F n o - ■ - oF\. Given initial probability distributions /i 1 and /i 2 onX, we will produce 
two sequences of nonnegative measures p, l n , n < N , with properties (i)-(iii) below: 
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(i) for i = 1, 2, fj = E;<n/4 + /4 with = V&(M) for each 

ii) ^(M) = fi(M) < Ce— ; 



in 



/ / o J" n+m d/x* - J fo Fn+m d/4| < C f e am ^ n (M), for any test function /. 



Here Ji l n ,i = 1,2, are the components of fi l coupled at time n; their relationship from time n 
on is given by (iii). By (ii), the yet-to-be-coupled part decays exponentially. In practice, a 
coupling occurs at a sequence of times < t\ < t 2 < ■ ■ ■ < tjc < N. In particular, = 0, when 
j 7^ tfc for all 1 < k < K, which means that \i l n remains unchanged between successive coupling 
times. 

It follows from (i)-(iii) above that 

J /o^d/i 1 - J foF n d^ 2 <2\\f\\ O0 - f , i n/2 (M) + C f e-< n -»Ji){M) 

j<n/2 (17) 

< 2\\f\\ OQ Ce- an/2 + C f e- an/2 . 

We indicate briefly below how, at time n where n = t^ is a coupling time, we extract Ji l n 
from ii % n _ x and couple to \j? n . Recall that in the hypotheses of Theorem 4, (/C m )^ =0 is adapted 

to (K, q , £(lC q ), N(K, q ))® =l . We assume K n G -^/"-^^(/Cg) for some q. In fact, coupling times are 
chosen so that JC m is in the same neighborhood for a large number of m < n leading up to n. 
For simplicity, we write /C = JC q , and F = F^^. 

For the coupling at time n, we construct a coupling set & n C M. analogous to the "magnets" 
in [10] — except that it is a time-dependent object. Specifically, 

where W is a piece of unstable manifold of F (here we mean unstable manifold of a fixed map 
in the usual sense and not just an "unstable curve" as defined in Section 3.3), W n C W is a 
Cantor subset with ttl^(Wn)/|VK| > and W^(x) is the stable manifold of length w \W\ 
centered at x for the sequence F n+1 , F n+2 , ... (if N < oo, let JC m = /C^ for all m > N). 

It will be shown that at time n, the J-" n -image of each of the measures i = 1,2, is again 

the union of countably many regular measures supported on unstable curves. Temporarily let 
us denote by v % n the part of (J r n )*^n-i that is supported on unstable curves each one of which 
crosses & n in a suitable fashion, meeting every W^(x) in particular. We then show that there 
is a lower bound (independent of n) on the fraction of (J-'n)*^-! that v % n comprises, and couple 
a fraction of v\ to by matching points that lie on the same local stable manifold. 

We comment on our construction of © n : Given that F m is close to F for many m before 
n, J-" n -images of unstable curves will be roughly aligned with unstable manifolds of F, hence 
our choice of W. In order to achieve the type of relation in (iii) above, we need to have 
|.F n+rn (x) — Fn+miy)] exponentially in m for two points x and y "matched" in our coupling 
at time n, hence our choice of W£. Observe that in our setting, the "magnets" & n are necessarily 
time-dependent . 

To further pinpoint what needs to be done, it is necessary to better acquaint ourselves with 
the coupling procedure. For simplicity, we assume in Paragraphs B and C below that all the 
configurations in question lie in a small neighborhood A/"e(/C) of a single reference configura- 
tion /C. As noted earlier, details of this procedure follow [10]. We review it to set the stage 
both for the discussion in Paragraph D and for the technical estimates in the sections to follow. 

B. Building block of procedure: coupling of two measured unstable curves 

We assume in this paragraph that fi\i = 1,2, is supported on a homogeneous unstable 
curve W l , and that the following hold at some time n > 0: (a) the image TmW 1 is a homogeneous 
unstable curve for 1 < m < n; (b) the push-forward measure (J 7 ™)*// = v % n has a regular density 
p l n on J-'nW 1 = W^, and (c) W l n crosses the magnet & n "properly", which means roughly that 
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(i) it meets each stable manifold W^(x), x G W n , (ii) the excess pieces sticking "outside" of 
the magnet & n are sufficiently long, and (iii) part of is very close to and nearly perfectly 
aligned with W (for a precise definition of a proper crossing, see Definition 22). 

Due to their regularity, the probability densities p % n are strictly positive. Moreover, the 
holonomy map h^' 2 : D & n —> W% D & n has bounds on its Jacobian (Section 3.4). Thus, 
we may extract a fraction from each measure ^|(w^n6„) with (h*' 2 )*P* = P 2 and P^(A4) = 
P 2 (-M) = ( for some ( > 0. Because each x G D & n lies on the same stable manifold as 

hi' 2 (x) g wl n e„„ 



+m,n+l d-V n — f O J 7 u-fTTi^-f i dz/ n 



y / ° ^n+m.n+l ~ f f ° ^+m,n+l O h*' 2 



(18) 



by (4), for all 7-Holder functions / and m > 0. (We have assumed that the local stable 
manifolds associated with the holonomy map have lengths < 1.) The splitting in Paragraph A 
is given by // = p l n + p l n , where (J 7 ™)*/^ = v % n corresponds to the part coupled at time n and 
(J 7 ™)*/^ = v l n — P* to the part that remains uncoupled. For < m < n, we set p % m = and 

Pm P • 

In more detail, it is in fact convenient to couple each measure to a reference measure ra n 
supported on W: Once two measures are coupled to the same reference measure, they are also 
coupled to each other. Define the uniform probability measure 

m n (-) = m w (- ne n )/m w (wne n ) (19) 

on W fl & n and write h l n for the holonomy map W PI & n — > W % n D & n - Then (h^^ttln is a 
probability measure on W l n fl (5 n . We assume that h = satisfies 

K^hoh- 1 )- 1 -!!^. (20) 

By the regularity of the probability densities p l n , there exists a number ( > such that 

<(^n© n )>2Ce Cr (< = 1,2). (21) 

Setting P^ = ('(hj 1 )*m n , we have P^-M) = P 2 (.M) = (. Let p l n be the density of P* (so that it is 
supported on W % n fl & n ). By (20) and (21), one checks that sup p l n < | • inf^i p^, so that what 
we couple is strictly a fraction of v v n . 

In preparation for future couplings, we look at v x n — v l w the images of the uncoupled parts 
of the measures. First, W % n can be expressed as the union of D & n and \ & n , the 
latter consisting of countably many gaps "inside" the magnet & n and two excess pieces sticking 
"outside" of it. Moreover, there is a one-to-one correspondence between the gaps V % C W^\© n 
and the gaps V C W \ W n . Notice that v % n — v l n has a positive density bounded away from 
zero on the curve W^, but that density is not regular as v l n is only supported on the Cantor 
set W % n fl & n . We decompose v % n — v l n as follows: First we separate the part that lies on the 
excess pieces of W l n "outside" the magnet. Let (W^)' denote the curve that remains. Viewed 
as a density on W % n fl & n , p % n is regular, since Ch < C r . It can be continued to a regular density 
on all of (W^Y without affecting its bounds (Lemma 15). Letting p % n denote this extension, we 
have 

(Pn-Pn)\(W^)' = (Pn ~ Pn)\(W^)' + ^Pn , 

v*c(w&y\e n 

where the sum runs over the gaps V 1 in (W^)'. Notice that each of the densities p l n \v i on the 
gaps is regular. While (p l n — p l n )\(w^y is i n general not regular, it is not far from regular because 
both p l n and p l n are regular and (p l n — p l n ) > 



C. The general procedure 
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Still assuming that all K n lie in a small neighborhood Af(/C) of a single reference config- 
uration /C, we now consider a proper initial probability measure /i = J2 a eA Ua ' consisting of 
countably many regular measures v a , each supported on a regular unstable curve W a . As 
explained in Paragraph B, the problem is reduced to coupling a single initial distribution to 
reference measures on W. Leaving the determination of suitable coupling times ti < t 2 < ■ ■ ■ 
for later, we first discuss what happens at the first coupling: 

The first coupling at time n = t\. Denote by W a , n ,i the components of J-'nWa resulting from its 
canonical subdivision, where % runs over an at-most-countable index set. Similarly, the push- 
forward measure is (J- n )*v a = Y^i u oi,n,i, where each v a)U ^ is supported on W Q , n ,i- As before, 
each v a ^i has a regular density p Q , n ,i on W a>n ^. 

For each a E A, let T a ^ n be the set of indices % for which W a ^i crosses & n properly, as 
discussed earlier. This set is finite, as l-Fn^al < oo and |W ajn> j| is uniformly bounded from 
below (by the width of the magnet) for i G X Qjn . 

Let Ci ^ (0, 1) be such that 

£ Va,n,i(W a ,n,i H ©„) > 2^'. (22) 

As in (19), let va n denote the uniform probability measure on W fl & n and write h a n j for the 
holonomy map W D & n —> W a ^ n)i D & n , for each i G T a n . Then (h ajn> j)*m n is a probability 
measure on W a>ni i D © n which is regular and nearly uniform. We set 

for each i G Z aj „, where 
Then 

Moreover, the density p a)n) i of P a ,n,i on W a ^ n ^ D © n is regular (and in fact nearly constant). As 
in Paragraph B, the density can be extended in a regularity preserving way (Lemma 15) to 
the curve {W a ,n,i)' obtained from W a ,n,t by cropping the excess pieces outside the magnet. We 
denote the extension by p a ,n,i- As before, (p a ,n,i — Pa,n,i)\(w ani y is generally not regular, and 
to control it, we record the following bounds: 

Lemma 20. For each a E A and i E I a ,n, 

|Cie" Cr • sup pe^ni < inf p afM < sup p^ nA < | • inf p ani . (24) 

Proof. We begin by observing that the density of (h a)ri) j)*m n on W a>rij i D © n has the expression 
(m^(H / fl <5 n ) tTTio^j ° (ha^i) -1 ) -1 and that the supremum of a regular density is bounded 
by e Cr times its infimum. By (20) and (22), the third inequality in (24) follows easily. Coming 
to the first inequality in (24), it is certainly the case that 

J2 J2 v P,*j( w P,*j n 6 n ) < fi(M) < 1. 

/3eAj&lf3, n 

As the density p a , n ,i is regular, 

K,n,i > C ■ Va,n,i( W a,n,i H 6«) > C,e~ Cl ■ SUp ■ Va Wa n ^{W a ^i fl 6 n ). 
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Again by (20), 

inf p ani = A ajn>i ■ inf (nws(W n & n ) Jh ani o (h^;) -1 ) -1 > ^ 

. 9 >■ — C T %,,„,i(^a,n,« n ®n) . / 9 n2. _ Cr 

> i^Ce • ! ~ sup p Q)rM > (jq) Qe ■ sup p a ^i . 

This finishes the proof. □ 
To recapitulate, in the language of Paragraph A, we have split p into p n + p n with 

.n 

The measures (J : n)*Pn and Cim n are coupled. 

Going forward. To proceed inductively, we need to discuss the uncoupled part p n (for n — t\), 
which has the form 

The measures n i in the first term above are regular, so we leave them alone. The measures 
v a,n,i ~ ^ a ,n,i in the second term are further subdivided as in Paragraph B, into the regular 
densities on the excess pieces, p a , n ,i^v on the g a P s V C {W a ^i)' \ & n of the Cantor sets & n PI 
W a>ni i, and (p a ,n,i — Pa,n,i)\(W an i)'i which are i n general not quite regular. Because of the 
arbitrarily small gaps in (W a ,n,i)' \ ®n 5 the resulting family is not proper. 

We allow for a recovery period of r\ > time steps during which canonical subdivisions 
continue but no coupling takes place. The purpose of this period is to allow the regularity of 
densities of the type (p a ,n,i ~ f>a,n,i)\{w ani )' to be restored, and short curves to become longer 
on average (as a result of the hyperbolicity). Because of the arbitrarily short gaps, a fraction of 
the measure will not recover sufficiently to become proper no matter how long we wait, but this 
fraction decreases exponentially with time. Specifically, for all sufficiently large m, the m-step 
push-forward (J r t 1 +m)*f J 't 1 of the uncoupled measure (J r t 1 )*t J 't 1 can be split into the sum of two 
measures pf ± m and p^ m , both consisting of countably many regular measured unstable curves, 
such that pf im is a proper measure and pf im (M.) = C\\™ for some C\ > 1 and Ai G (0, 1). 
Choosing t\ large enough, pf xri {M) is thus as small as we wish. 

At time t\ + t\ we are left with a proper measure pf r having total mass 1 — (i — CiA^ 1 , and 
another measure pf supported on a countable union of short curves. We consider pf , and 
assume that after s\ > steps a sufficiently large fraction of the push-forward of this measure 
crosses the magnet "properly". At time t 2 = t\ + r± + $1, we perform another coupling in the 
same fashion as the one performed at time t±, this time coupling a ^-fraction of (-7 r t 2l ti)*At^ n 
to the measure (2^ — Ci — CiA^ 1 ) m i2 . 

The cycle is repeated: Following a recovery period of length r 2 , i.e., at time £2 + r 2, the 
measure of mass (1 — C2XI — Ci ~~ left from the second coupling can be split into a proper 

part p? r2 and a non-proper part pf 2 r , the latter having mass C^A^l — (1 — CiA^ 1 ). At the same 
time, most of pf r has now become proper: the fraction of pf that still has not recovered 

at time t 2 + r 2 has mass CiA^ 2+ ^ 2 ~* 1 ' ) . We wait another s 2 steps, until time t 3 = t 2 + r 2 + s 2 , 
for a sufficiently large fraction of the push-forward measure to cross the magnet properly. At 
time t 3 , we couple a (^-fraction of (^ 3 ,t 2 )*/-^ r2 plus the J-" t3jtl -image of the part of pf that 

has recovered, to a measure on W, and so on. 

Our main challenge is to prove that the estimates above are uniform, i.e., there exist C > 1, 
(, A 6 (0, 1) and r, s G Z + , independently of the sequence (fC n ) provided each K n G J\fg(]C), so 
that the scheme above can be carried out with Cj = C, Q = (, rj = r, A, = A and Sj = s for all i. 
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Assuming these uniform estimates, the situation for K n G Afg()C), all n, can be summarized as 
follows: 

Summary. We push forward the initial distribution, performing couplings with the aid of a 
time-dependent "magnet" at times ti < t 2 < . . . , and performing canonical subdivisions (for 
connectedness and distortion control) in between. The tkS are r + s steps apart, with t± 
depending additionally on the initial distribution /i. At each coupling time tk, a (^-fraction of 
the uncoupled measure that is proper is coupled. At the same time, a small fraction of the still 
uncoupled measure becomes non-proper due to the small gaps in the magnet. This non-proper 
part regains "properness" thereby returning to circulation exponentially fast, the exceptional 
set constituting a fraction CX m after m steps. Simple arithmetic shows that by such a scheme, 
the yet-to-be coupled part of \i has exponentially small mass. This implies exponential memory 
loss. 

D. What makes the proof work in the time-dependent case 

We now return to the full setting of Theorem 4, where we are handed a sequence (/C n )^ =0 
adapted to (JC q , e(JC q ), N()C q )) q=1 . Exponential memory loss of this sequence must necessarily 
come from the corresponding property for F q = ^ . The question is: how does the expo- 
nential mixing property of a system pass to compositions of nearby systems? Such a result 
cannot be taken for granted, for in general mixing involves sets of all sizes, and smaller sets 
naturally take longer to mix, while two systems that are a positive distance apart will have 
trajectories that follow each other up to finite precision for finite times. That is to say, once the 
neighborhood is fixed, perturbative arguments are not effective for treating arbitrarily small 
scales. These comments apply to iterations of fixed maps as well as time-dependent sequences. 

What is special about our situation is that there is a characteristic length £ to which images 
of all unstable curves tend to grow exponentially fast under F n , for all F = Fjcjc, /C G IK, before 
they get cut — with the exception of exponentially small sets (see Lemma 12). The presence 
of such a characteristic length suggests that to prove exponential mixing, it may suffice to 
consider rectangles aligned with stable and unstable directions that are > £ in size, and to treat 
separately growth properties starting from arbitrarily small length scales. These ideas have 
been used successfully to prove exponential correlation decay for classical billiards, and will be 
used here as well. 

To carry out the program outlined in Paragraphs A-C, we need to prove that for each K. q , 
the following holds, with uniform bounds, for all ()C n ) in a sufficiently small neighborhood of 
)C q : 

(1) Uniform mixing on finite scales. We will show that there is a uniform lower bound on the 
speeds of mixing for rectangles of sides > £ for the time-dependent maps defined by (fC n ). For 
F q = Fj£ £ , this is proved in [3,4], and what we prove here is effectively a perturbative version 

for time-dependent sequences in a small enough neighborhood of F q . Such a result is feasible 
because it involves only finite-size objects for finite times. Caution must be exercised still, as 
the maps involved are discontinuous. This result gives the s = s(JC q ) asserted in Paragraph C. 

(2) Uniform structure of magnets. To ensure that a definite fraction of measure is coupled 
when a measured unstable curve crosses the magnet, a uniform lower bound on the density 
of local stable manifolds in & n is essential: we require m^(W / n )/|l4 7 | > see Paragraph A. 
In fact, we need more than just a minimum fraction: uniformity in the distribution of small 
gaps in & n is also needed. Following a coupling, they determine how far from being proper the 
uncoupled part of the measure is; see Paragraph C. As & n , the magnet used for coupling at 

4 The ideas alluded to here are applicable to large classes of dynamical systems with some hyperbolic properties 
including but not limited to billiards; they were enunciated in some generality in [20], which also proved 
exponential correlation decay for the periodic Lorentz gas. 
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time n, is constructed using the local stable manifolds of F n , F n+ x, . . . , the results above must 
hold uniformly for all relevant sequences. 

(3) Uniform growth of unstable curves. This very important fact, which takes into consideration 
both the expansion due to hyperbolicity of the map and the cutting by discontinuities and 
homogeneity lines, is used in more ways than one: It is used to ensure that regularity of 
densities is restored and most of the uncoupled measure becomes proper at the end of the 
"recovery periods". The uniform r and A asserted in Paragraph C are obtained largely from 
the uniform structure of magnets, i.e., item (2) above, together with the growth results in 
Section 4 (as well as inductive control from previous steps). Growth results are also used 
to produce a large enough fraction of sufficiently long unstable curves at times + r. That 
together with the uniform mixing in item (1) permits us to guarantee the coupling of a fixed 
fraction £ at time tk+i- 

Item (1) above is purely perturbative as we have discussed; item (2) is partially perturbative: 
proximity to JC q is used to ensure that & n has some of the desired properties. Item (3) is 
strictly nonperturbative: we do not derive the properties in question from the proximity of the 
composed sequence F n o ■ ■ ■ o F 2 o F 1 to F™. Instead, we show that these properties hold true, 
with uniform bounds, for all sequences (K. n ) with )C n G K. In the case of genuinely moving 
scatterers, the constants r, C and ( all depend on the relevant reference configuration K, q , 
through the curve W in whose neighborhood the couplings occur. A priori, the same is true of 
A, although, as we will show, A is in fact independent of fC q . 

6. Main ingredients in the proof of Theorem 4 

We continue to develop the main ideas needed in the proof of Theorem 4, focusing first on the 
countable case and addressing issues that have been raised in the synopsis in the last section. 
As in Sections 3 and 4, all configuration pairs whose billiard maps are discussed are assumed 
to be admissible and in K. Further conditions on (/C n ), such as close proximity to a reference 
configuration, will be stated explicitly. Many of the results below are parallel to known results 
for classical billiards; see e.g. [10]. 

6.1. Local stable manifolds. Given (/C n )£L , we let W s (x) denote the maximal (possibly 
empty, homogeneous) local stable manifold passing through the point x G Ai for the sequence 
of maps (F n ) n >x. Recall that W s (x) has positive length if and only if the trajectory T n x does 
not approach the "bad set" dAi U U\u>k dll^ too fast as a function of n. Based on this fact, 
the size of local stable manifolds may be quantified as follows: Let r s (x) denote the distance 
of x from the nearest endpoint of W s (x) as measured along W s (x). A standard computation, 
which we omit, shows that for an arbitrary unstable curve W through x, 

r s >C- 1 MA n r W}n =u s w , (26) 

n>0 

where C > is a uniform constant and r\y,n was introduced in the beginning of Section 4.1. 

In Paragraph D, item (2), of the Synopsis, we identified the need for certain uniform properties 
of local stable manifolds, such as the density of stable manifolds of uniform length on unstable 
curves. The next lemma provides a basic result in this direction. 

Lemma 21. Given a > and A > 0, there exist s' G Z + and L > such that for any (/C n )^ =0 , 
every unstable curve W has the property 

m w {u s w >A\w\}>(l-a)\W\ (27) 

provided (i) W is located in the middle third of a homogeneous unstable curve W for which 
J-'s'W has a single homogeneous component, and (ii) \W\ < L\W\/"5. 
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Proof. Since T s iW consists of a single homogeneous component, we have 

rw,n{ x ) - cA n r w>0 (x) Wx eW, <n< s', 
r w ,n( x ) > r w,n( x ) Vx G W, < n < s', 
r W!0 {x)>\W\/3 + r Wfi {x) VxeW. 

Using these facts and the Growth Lemma, we can estimate that 
m w {u s w <A\W\}< J2 m wi r w,n < CA\W\A- n } 



n>0 



< J2 m wi r w,o < c-'CAIWIA- 2 -} + J2m w {r Wn < CA\W\A~ n } 

n<s' n>s' 

< E m wi r w,o < c- l CA\W\A- 2n - |W|/3} + C ^ n + \W\)CA\W\A- n . 

n<s' n>s' 

In the last line, the first sum vanishes if we take L < cC~ 1 A~ 1 and the Growth Lemma 
yields the bound on the second sum. The second sum is then < a\W\ if s' is so large that 



C gT (l+LL /3)CA 
(A-1)A S ' 



< a, where Lq here is the maximum length of a homogeneous unstable curve. □ 



6.2. Magnets. We now define more precisely the objects & n in Paragraph A of the Synopsis. 
Recall that & n is constructed using stable manifolds W£{x) with respect to the sequence of 
maps F n , F n+ i, F n+ 2, ■ ■ ■ ■ When what happens before time n is irrelevant to the topic under 
discussion, it is simpler notationally to set n = (by shifting and renaming indices in the 
original sequence). That is what we will do here as well as in the next few subsections. 

We fix a reference configuration /C G K, and denote F = F^^. Let s' and L be given by 

Lemma 21 with A = | and a = 0.01. We pick a piece of unstable manifold of F (more 
than just an unstable curve) with the property that is homogeneous and F S 'W+ has a 
single homogeneous component. Let W u C be the subsegment of W+ half as long and 
located at the center. Then there exists e' > such that J r s iW u has a single homogeneous 
component for any ]C n G Af e >(K,), 1 < n < s'. Let W C W u be located at the center of W u 
with \W\ = L\W u \/3. Lemma 21 then tells us that for (/C n ) as above and W := {x G W : 
u—^x) > \W\/2}, we are guaranteed that m^(Wo)/|^| > The set 6 = U^f^l 1 ) is 
the magnet defined by W and the sequence (/C ra ). 

Additional upper bounds will be imposed on \W\ to obtain the magnet used in the proof of 
Theorem 4. The size of the neighborhood Af £ i(JC) will also be shrunk a finite number of times 
as we go along. 

Now let W be any unstable curve that crosses &q completely, in the sense that it meets 
W s (x) for each x G Wq with excess pieces on both sides, and let h denote the holonomy map 

from wne ->• wn& . 

Definition 22. We say the crossing is proper if for a uniform constant K > to be determined, 
the following hold: (i) W is regular, (ii) the distance between any x G Wq and h(x) as measured 
along W s (x) is less than and (Hi) each of the two excess pieces "outside" the magnet is 

more than \W\ units long. 

We need K to be small enough that (20), i.e., K^Jhoh -1 ) -1 — 1| < ^, is guaranteed in proper 
crossings. To guarantee (20), we need, by (8), both (i) the distance between x and h(x) and 
(ii) the difference between the slopes of Wq and W at x and h(x) respectively, to be small, (i) 
is bounded by N|W|. Observe that (ii) is also (indirectly) controlled by K: since both W and 
W are regular curves (real unstable manifolds of F are automatically regular), there is a fixed 
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upper bound on their curvatures. Thus the shorter the curves, the closer they are to straight 
lines. Now since W meets the stable manifolds at the two ends of W at distances < K | Vl^ | from 
W, taking K small forces the slopes of W and W to be close. Further upper bounds on K may 
be imposed later. 

Note on terminology. In the discussion to follow, the setting above is assumed, and a number 
of constants referred to as "uniform constants" will be introduced. This refers to^constants 
that are independent of K for as long as /C G K, and they are independent of (JC n ), W u , W or 
Wq provided these objects are chosen according to the recipe above. 

6.3. Gap control. We discuss here the distribution of gap sizes of the magnet, issues about 
which were raised in the Synopsis. The setting, including &q, is as in Section 6.2. 

Recall that a point x G W belongs to the Cantor set Wq if and only if r^ u Jx) > CA~ k \W\/2 

for every k > 0. We define the rank of a gap V in W \ Wq to be the smallest R such that 
r w u r( x ) < CA~ R \W\/2 holds for some x G V. Observe that R so defined is also the smallest 
number for which TrV meets the "bad set" dM. U U|fc|>fc <9IHIfc: Clearly, TkV could not have 
met the bad set for k < R. On the other hand, TrV must meet the bad set, or the minimum 
of r^ u R on V would occur on one of its end points, which cannot happen for a gap (excess 

pieces are not gaps). Notice that this implies that Tr^^V must cross (transversally) F^dWk 
for some k, and if it crosses F^dM, then it automatically crosses F^dM^ for infinitely many 
k. 

Consider next an unstable curve W that crosses & properly, and let Wq — W H ©o- Each 
gap V C W \ Wo corresponds canonically to a unique gap V C W \ Wq, as their corresponding 
end points are connected by local stable manifolds and 72 in & . We define the rank of V 
to be that of V, and claim that the rank of V is also the first time TrV meets the bad set. To 
see this, consider the J-^-images of the region bounded by V, V, and t|. Since J~ n {lt) avoid 
the bad set (which consists of horizontal lines), it follows that for each n, T n (V) crosses the 
bad set if and only if TniV) does. 

Let W be as above. For b > 0, we consider the dynamically defined Cantor set 

= {x G W : r Wyk > bA- k \W\ VA; > 0}. (28) 

For W = W u and b = \C , Wq = Wq. We observe that, for b < c, with c as in (4), the definition 
of the set Wq does not depend on the part W \ W' "outside" the magnet. This is because of 
the length of each of the two components of W \ W' and the expansion in (4). Like Wq, Wq is 
a Cantor set, and the ranks of the gaps of W \ Wq have the same characterizations as the gaps 
of W u \ Wq. 

The proofs below are a little sketchy, as there are no new issues in the time-dependent case. 

Lemma 23. There exists a uniform constant b < c such that the following hold for K small 
enough: Let W be an arbitrary unstable curve crossing &q properly, and let Wq = W D &q. 
Then 

(i) Wq(Z Wq 1 , and 

(ii) through every point ofWo there is a local stable manifold which meets W . 

Proof, (i) Let x, G Wq, and denote by x G Wq the intersection of W s (x) and W. The assertion 
follows since for some a G (0, 1) depending only on the cones, dM{T n x,dM. U U|fc|>fc 9EIfc) > 

aCA- n \W\/2Jor all n > 0, while d M [7 n x,7 n x) < c _1 A- n N|W^| for all n > 0. In particular, 
b = min(c, aC/4) suffices, (ii) At each point x G Wq the local stable manifold W s (x) extends 
at least feC -1 ^! units on both sides of W, proving (ii) for K sufficiently small. □ 

We record next a tail bound for gaps of dynamically defined Cantor sets. 
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Lemma 24. There exists a uniform constant C' g > such that if W crosses &o properly, then 
for any b > and R > 1, we have 5 

m w {x G W : inf{£; G N : r Wyk (x) < bA- k \W\} G [R,oo)\ < bC' g A- R \W\ . (29) 
Proof. The Growth Lemma yields the following upper bound on the left side of (29): 

Y^ m w{rw, k < bA- k \W\} < bC gT \W\ Y,{$ k + \W\)A- k < bC gv C\W\ ^J^j A~ R , 

k>R k>R 

where L Q is the maximum length of a (connected) unstable curve. □ 

The following is the result we need. 

Lemma 25. There exist uniform constants C g > and c g > for which the following hold: 
Let @o be as above, and let W be an arbitrary unstable curve which crosses &o properly. Then 

(a) for every R > 0, 

m w {x eW : x is in a gap of rank > R} < C g A~ R \W\ ; (30) 

(b) for any gap V C W \ Wo of any rank R > 0, J-r-iV is a homogeneous unstable curve and 

\FrV\ > CgA^I^I. (31) 

Proof of Lemma 25. (a) For W = W, the result follows immediately from Lemma 24. For 
general W, a separate argument is needed as W D &o is not exactly of the form in (28). Let 
b be such that W C Wq (Lemma 23 (i)), and let V be a gap of W \ W of rank R. Then 
V is the union V D Wq and a collection of gaps of W \ Wq. We observe that these gaps 
have ranks > R, because of the characterization of rank (for both kinds of gaps) as the first 
time their images meet the bad set. As for the measure of V D Wq, by Lemma 23(h) and 
the properties of the Jacobian of the holonomy map h : W R (U x< - W bW s (x)) — > W, we have 

m w (V n Wl) < gm^Ch-^V n Wl)) < %m w (V). 

Summing over gaps V of rank > R in W \ Wo and applying Lemma 24 to the gaps of Wq 
and Wq (recalling \W\ < \W\), we obtain 

m w (union of all gaps V C W \ W of rank > R) < (b + g) C^A-^I^I 

and (a) is proved by choosing C g large enough. 

To prove (b), first make the argument for gaps V of Wq (which is straightfoward) , and 
then leverage the connection between V and V via the stable manifolds connecting their end 
points. □ 

6.4. Recovery of densities. As explained in the Synopsis, the uncoupled part of the measure 
has to 'recover' and become proper again before it is eligible for the next coupling. Postponing 
the full picture to later, we focus here on the situation of the last two subsections, i.e., a 
reference configuration /C, a sequence (JC n ) with K n G N e {K) for < n < s', and a magnet (5 - 
We assume that a coupling takes place at time 0, and consider the recovery process thereafter. 

6.4.1. Single measured unstable curve. We treat first the case of a single measured unstable 
curve (W, v) making a proper crossing of the magnet, as described in Paragraph B of the 
Synopsis with n = 0. We denote by p and p the densities of v and of the coupled part of 
v respectively. We also let W' be the shortest subsegment of W containing W fl &o, so that 
W \ W' consists of the two excess pieces. As in Paragraph B, we extend p to a regular density 
called p on W', and decompose the uncoupled part of p into densities of the following types: 

(a) p\w\w't 

(b) (p — p)\w' (this w iU be referred to as the "top density"), and 
5 We use the convention that the infimum equals oo if it does not exist in N. 
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(c) p\ v as V ranges over all the gaps of W. 
We consider separately each of these densities (counting p\y for different V as different mea- 
sures), and discuss their recovery times, meaning the time it takes for such a measure to become 
proper (see Definition 17). 

(a) Since these are regular to begin with, the only reason why they may not be proper is that 
the excess pieces may be too short. Thus their recovery times may depend on \W\ (each excess 
curve has length > \W\), but are otherwise uniformly bounded and independent of (fC n ). 

(c) As discussed in the Synopsis, the density p\v for each V is regular to begin with. Thus 
recovery time has only to do with length. For a gap of rank R, recall that the image J-r-{V 
is a regular homogeneous unstable curve. Denoting Z = i / (V)/\V\ where v is the measure 
on V with density p, we have Z R ^/u(V) = l/\J : Rr . 1 V\ < C 2 /\F R V\ 2 < C 2 C - 2 \W\- 2 A 2R by 
Lemma 10 and (31). In the next step, the curve V R = Fr-iV will get cut, but we may proceed 
with the aid of Lemma 16 and obtain Z n /i>{y) < C p for n > R — 1 + (2i? log A + | log C 2 c~ 2 \ + 

2 1 log |W||)/| log-^pl- In other words, we have proved 

Lemma 26. There exists a uniform constant c p > such that the following holds. In the 

setting of Lemma 25, after c p (R + |log|VK||) steps, each one of the measures on the gaps of 
rank R will have become a proper measure. 

(b) We begin by stating a general result. See the Appendix for a proof. 

Lemma 27. There exists a uniform constant C top > such that the following holds. Given a 
sequence (JC n ) n >o, suppose that two regular densities ip,(p on the same unstable curve W satisfy 
b < 'Pi '<p < B for some B > b > 1 everywhere on W , and let ip — (p — (p . Then 

I iog^(x) - log VGOI < ^pf^f e s{x > y) (32) 

for all x, y G W. 

By Lemma 20, these assumptions are satisfied for p = p and (p = p with b = | and 
B = ^C~ leCr where ( is the fraction of the measure coupled (see Section 5). Even after the 
densities become regular, it may take additional time for the measure to become proper. The 
next lemma, proved in the Appendix, is suited for such situations. 

Lemma 28. There exists a uniform constant C p > such that the following holds. Given 
an admissible sequence (/C n ) n > 0; suppose v is a measure on a regular unstable curve W whose 
density ip satisfies \ \ogip(x) — \ogip(y)\ < C6 S ^ X ' V ^ for some C > C r . Then the push-forward 
(J-" n )*z/ will be a proper measure, if n> C v {\ log \ W\ \ + C). 

From these lemmas, we conclude that 

Lemma 29. The maximum time it takes for each of the "top" measures to become a proper 
measure is c p + C p ( \ log \ W\ \ + \ log^l), where c p > is another uniform constant. 

6.4.2. More general initial measures. Let the initial measure p = v a be a proper probability 
measure consisting of countably many regular measured unstable curves, and assume that a 
fraction of p crosses the magnet ©o a ^ time with (22) holding for some (. As explained 
in Section 5, precisely ( units of its mass will be coupled to the reference measure m . The 
remaining measure, which we denote by po, has mass 1 — ( and consists of the three kinds of 
measures described earlier. The next result summarizes some of the results above and is very 
convenient for bookkeeping. 

Lemma 30. There exist constants C > 1, A G (0,1), and r > such that, for any m > r, 
(Fm)*/Uo can be split into the sum of two nonnegative measures pF m and p^, both consisting of 
countably many regular measured unstable curves, with the properties that p^ is proper, and 
p%(M) = C\ m . 
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The constants C and r in the lemma depend on the reference configuration used in the 
construction of the magnet (through \W\) and r also depends on (, but neither of them depend 
on the initial measure \x or the sequence of configurations. The constant A is uniform. 

We will use the notation in Section 5 in the proof - except for omitting the subscript n. 

Proof of Lemma 30. By Lemma 29, we can choose r large enough that the m-step push-forwards 
of the densities on the excess pieces and the "top" densities yield proper measures for all m > r. 
From that point on the question is about the gaps. Here we turn to Lemmas 25 and 26. 
By regularity of the measures u a , (30) implies v a {x G W a : x is in a gap of rank > R} < 
Cghr R v a {W a ) for another uniform constant Cg > 0. Summing over a yields the estimate 
/io{gaps of rank > R} < C'^A~ R . With the aid of Lemma 26, we see that the quantity 
/i {gaps needing > m steps to yield a proper measure} is bounded above by the expression 

q/ A -( m / Cp -|log|W||)+l < q/ A l+|log|W|| A m < fjyn ^ Q = m ^ ^ q/ A l+| log \W\ | J and A = 

A -i/c P e ( 0; 1). Taking r large, we may assume CW < 1 — £ = fio(Ai). We first collect all 
the gap measures from (J>)*/i into they have total mass < C\ r . Next, we take a suitable 
constant multiple of the remaining, proper, measure from (J>)*//o an d include it into fi^ so that 
finally fj,^(Ai) = CX r holds exactly. (This is mostly for purposes of keeping the statements 
clean.) Note that ^ = (F r )^fiQ — $ * s proper. By our earlier results, the push-forwards of fj^ 
remain proper; these will always be included in the measures for m > r. The real gap 
measures included in on the one hand, continue to recover into being proper measures at 
least at the rate A. On the other hand, the proper measures included in /j£ will continue to be 
proper under push-forwards. Hence, for m > r, we return to /i^ a suitable constant multiple 
of the proper part of (J^^+i)*^, as necessary, so that the statements of the lemma continue 
to hold. □ 

6.5. Uniform mixing. We discuss here the primary reason behind the asserted exponential 
memory loss for the sequence (/C m ). Since events that occur prior to couplings are involved, we 
cannot assume that the coupling of interest occurs at n = 0, as was done in Sections 6.2-6.4. 
Our goal is to address item (1) in Paragraph D of the Synopsis. 

Recall from Section 6.2 that given a configuration K 6 K, there exist unstable manifolds W C 
W u of F = F££, s' G Z + and e' > such that for any sequence (/C m ) m > with JC n , . . . , /C n+S / G 

J\f £ '(fC), a magnet & n with desirable properties (see Sections 6.2 and 6.3) can be constructed 
out of W and stable manifolds for (F n+m ) m >i. We assume for each K that s',e' and W C W u 
are fixed. 

Proposition 31. Given K G K, there exist ( > 0, e G (0, e') and s G Z + such that the following 
holds for every (/C m ) m >o with /Co, • • • , 1C s +s' G M £ {1C): Let & s be the magnet defined by W and 
(F s+m ) m >i. Then every regular measured unstable curve (W, v) with \W\ > (2C P ) _1 has the 
property that if W s ,i = ^(W^) ar & the homogeneous components of FgiW) which cross & s 
properly, then 

^(^Mw-)^ n 6 *) ^ < e ° v < w )- ( 33 ) 

This proposition asserts that starting from an arbitrary regular measured unstable curve 
(W, v) with \W\ > (2Cp) _1 , at least a uniform fraction of its ^-image has sufficiently many 
(homogeneous) components crossing the magnet & s properly provided K m remains in a suf- 
ficiently small neighborhood J\f £ (K.) of the reference configuration K, for time < s + s' . The 
last s' steps is used to make sure that the magnet has a high density of sufficiently long local 
stable manifolds (see Sections 6.1 and 6.2), whereas the first s is directly related to the mixing 
property of F. 

Note the uniformity in Proposition 31: the constants depend on /C, with s, ( and e depending 
also on the choice of W; but (/C m ) m > is arbitrary as long as it satisfies the conditions above. 
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Proof of Proposition 31 . We begin by recalling the following known result on the mixing prop- 
erty of F n (see e.g. [10]): Let & be the magnet defined by W and powers of F, and let a > 
be given. Then there exist s > (large) and (' > (small) such that for any regular measured 
unstable curve (W, v) with |W| > (2C P ) _1 and any n > s, 

(i) finitely many components of F n W cross & super-properlj and 

(ii) denoting these components W™ per , 

Y,{F n U (KJ eI n 6*) > m • (34) 

i 

Here super-proper crossing means that the crossing is proper with room to spare. Specifically, 
the excess pieces are twice as long (i.e., at least 2\W\ units), and |(^ w su ? er — Vw\ < a -> where W 

extended by jq\W\ along W u on each side is the graph of as a function of r, and W* nper 
suitably restricted is the graph of Lp w ^p^ defined on the same r-interval. 

Let a be such that for any unstable curve U, \^>u~fw\ < ^ a i m pli es t na t, condition (ii) in the 
definition of proper crossing (Definition 22) is satisfied by U independently of the maps used 
to define the stable manifolds in the magnet (provided all configurations are in K). We have 
used here the fact that there are uniform stable and unstable cones and that they are bounded 
away from each other. Let s be given by the above result for F. Our next step is to view J- s as 
a perturbation of F s , and to argue that the following holds for e sufficiently small: Let (W, v) 
be as in the proposition, and suppose W^ per C F S W crosses (5 super-properly. Then for every 

(fCm) with K m € M e (JC) for m < s + s', there exists a subcurve V C V = F~ s W^ peT C W such 
that T S V crosses & s properly. 

First observe the following facts about F m (V): (a) There exists k e N independent of W 
such that F m V C U^ < jMk\S^ ^ for < m < s. This is because for each m, F m V is contained 
in a homogeneity strip H*., and would be arbitrarily short if k was arbitrarily large, and that is 
not possible by Lemma 10 since |F S (K)| > 5|W|. (b) Let V C V be the subsegment with the 
property that F S (V) crosses & and the excess pieces have length ||W|. By uniform distortion 
bounds (Lemma 9) and (a) above, there exists 5 > independent of W or V such that for 
1 < m < s, F m (V) has distance > 5 from Li\ k \^dM k U Sj^j^. 

We wish to choose e small enough that (i) for each m — 1, . . . , s, J^miY) and F m (V) differ in 
Hausdorff distance by < |5, and (ii) each of the excess pieces of FsiV) are > llW^I in length, 
and \^f s (v) ~ fw\ < ^ ne P ur P ose °f (i) is to ensure that J~ a (y) is a single homogeneous 
component, and (ii) is intended to ensure proper crossing, the | providing some room to ac- 
commodate the slight difference between & s and & (the "end points" of & s fl W and 6f1iy 
may differ by j§jj|W|). It is straightforward to check that (i) and (ii) are assured if each of the 

constituent maps F m is sufficiently close to F in C°-distance and F has a uniformly bounded 
derivative on the relevant domain (which is bounded away from the bad set). These properties 
can be guaranteed by taking e small. 

To finish the proof, it suffices to show that there exists a constant c > (not depending on 
(fCm) or on W) such that if W^ per and V C F~ s Wgf er are as above, then 

(T a \v)*v {FsV ne s )>c- {F s )*v (F s v n ©) . 

By Lemma 9, 

(J^)^(J 8 7n6 s ) > u(V)e- a m TsV (G s )/\F s V\ 

and 

{F%v (F S V n 6) < v{V)e c *mp sV {&)/\F s V\. 



DISPERSING BILLIARDS WITH MOVING SCATTERERS 



29 



Since \F S V\ > vnp s y(&) and l^aV] is uniformly bounded from above, it remains to show that 
m.jr s v(& s ) is uniformly bounded from below, and that is true by the absolute continuity of 
stable manifolds in & s (Lemma 11) and the fact that m^((5 s fl W) > j^\W\. □ 

We remark that s and e in Proposition 31 depend strongly on /C but are independent of (/C m ) 
or W. The argument is a perturbative one, and it is feasible only because it does not involve 
more than a finite, namely s, number of iterates. We remark also that stronger estimates on ( 
than the one above can probably be obtained by leveraging the C 1 proximity of F m to F, 

The next result extends Proposition 31 to more general initial measures and coupling times. 
See Sections 4.3 and 4.4 for definitions. 

Corollary 32. Let K. be fixed, and let s, s', e and ( be as in Proposition 31. Then the following 
holds for every n G Z + with n > s + n p and every sequence (fC m ) satisfying K m G M e {K) for 
n — s < m < n + s' : Let fi be an initial probability measure that is regular on unstable curves 
and proper (i.e., Z < C p ). Then (22) holds for (J-^/i with £i = (. 

Proof. The discussion immediately following Definition 17 is relevant here. Since n — s > n p , 
the measure (J^-s^/i is again proper; thus at least half of (J-^-s)*^ can be disintegrated into 
measures supported on regular unstable curves of length > (2C P )^ 1 . Then Proposition 31 can 
be applied, giving (33) with a factor of \ on the right side. □ 

7. Proof of Theorem 4: the countable case 

The purpose of this section is to go through the proof of the countable case of Theorem 4 
from beginning to end, connecting the individual ingredients discussed in the last section. For 
initial distributions, we start from the most general kind permitted in this paper, namely those 
introduced in Section 4.4 under Theorem 1'. It was observed in Section 4 that by delaying the 
first coupling, each initial distribution can be assumed to be regular on unstable curves and 
proper. For simplicity, we will start from that. Also, as noted before, it suffices to consider a 
single initial distribution, for the two measures will be coupled to reference measures and hence 
to each other. 

7.1. Coupling times. To each K. G K, we first assign values to the constants e(K.) and A(/C) 
appearing in the formulation of the theorem. Namely, we set e(JC) = e, s(/C) = s and s'(JC) = s' 
where e, s and s' are as in Proposition 31, and let r = r(/C) be the maximum of the similarly 
named constant in Lemma 30 and of s'(/C). We then set A(/C) = s(JC) + r(/C). For future use, 
let C = City be as in Proposition 31, and C = C(K) and A as in Lemma 30. 

Next, we fix reference configurations (K. q )^ =1 with K, q+ i G -^-^^(/Cg) for 1 < q < Q and 

a sequence (/C n )^ =0 adapted to (JC q , e(JC q ), N(JC q ))® =1 . Such a sequence is admissible. If the 
sequence is finite (N < oo), augment it to an infinite one by setting K n = JCn for all n > N 
(so stable manifolds are well defined). 

The following are considerations in our choice of coupling times. 

(a) Suppose the kth coupling occurs at time tk and n q ^\ < tk < n q . We require that for 
m G [t k - s(K, q ),t k + r(jC q )] , K, m G A/"-^^). 

(b) There exists A = A((/C g )^ =1 ) such that t k+ i — t k < A. 

(c) There exists A = A ((/C g )^ =1 ) > such that tk+\ — t k > A . 

The reasons for (a) are explained in Sections 6.2-6.5. The purpose of (b) is to ensure the expo- 
nential estimate in the theorem: at most a fraction ( of the still uncoupled measure is matched 
per coupling. The reason for (c) is a little more subtle: it is not necessarily advantageous to 
couple as often as one can, because each coupling matches a ^-fraction of the measure that 
is available for coupling, but renders at the same time a fraction CX m of it improper, hence 
unavailable for coupling in the near future. Intuitively at least, it may be meaningful, especially 
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if C and A are large, to wait till a sufficiently large part of the uncoupled measure has recovered, 
i.e., has rejoined /z^, before performing the next coupling. This is discussed in more detail in 
Section 7.3. 

There are many ways to choose t k . Postponing the choice of Ao to Section 7.3 (and assuming 
for now it is a preassigned number), an algorithm may go as follows: Start by fitting into each 
time interval (n q -i,n q ),q = l,...,Q, as many disjoint subintervals of length s()C q ) + r{K q ) 
as one can; by definition, at least one such interval can be fitted into each (n q -i,n q ). Label 
these intervals as Ji = [t^ — s(K, q ), + r{K q )\ with t[ < t' 2 < ■ ■ ■ . This is not quite our desired 
sequence of coupling times yet, as it need not respect (c) above. To fix that, we let £i = t[, 
and let £2 = t[ where i > 1 is the smallest integer such that £2 — t\ > Ao- Continuing, we let 
£3 = t'j where i is the smallest number such that t\ > £2 and £3 — £2 > Ao, and so on. Then (a) 
is satisfied by definition, and we check that (b) is satisfied with 

A = 2 max s(K. q ) + 2 max r(JC q ) + Ao . 

7.2. The coupling procedure and recovery of densities. We review the procedure briefly, 
setting some notation at the same time. Once the coupling times t k have been fixed, we 
construct, for each k, a magnet & tk using the reference configuration K q if n ? _i < tk < n q . Let 

r k = r{JC q ), s k = s()C q ), ( k = ((ICq), and C k = C{K q ). 

Suppose at time n = tk — s k we have at our disposal a proper measure jlk with total mass 
Pk = fik(M), ready to be used in the kth coupling. In particular, fix — \i and Pi = 1, since 
the initial probability measure /1 is assumed to be proper. By Corollary 32, a ^-fraction of 
(J r t k ,t k -s k +i)*fik is coupled to the reference measure m tk on & tk . In the language of Section 5, 
Paragraph A, Ji tk is the part of fi such that {J 7 ^)*^ is equal to the part of (J r tk ,t k -s k +i)*fik 
coupled at time in particular, 

fk k (M)=( k P k . (35) 

The uncoupled part of (J-i fcj4fc _ Sfe+ i)*/ifc consist of a countable family of measured unstable 
curves, including arbitrarily short gaps among others, as discussed several times earlier, and 
has total mass (1 — Ck)Pk- With the aid of Lemma 30 (with flk/Pk in the role of /i), we identify 
out of its push-forward under jF th+m ^ k+1 a proper part, and call the rest the "non-proper" part, 
with the latter rejoining the first at a certain rate. Deviating from the notation of the lemma in 
order not to overburden the notation, we denote these parts p^ m and /^ m , respectively ("P" 
for proper, "G" for gap). It can be arranged so that 

fik, m (M) = (1 - Ck ~ C k \ m )P k and fx% m (M) = C k \ m P k (m>r k ). (36) 

7.3. Bookkeeping and exponential bounds. Letting u k = (tfc+i — s k +i) —t k > r k , the total 
mass Pk+i of the proper measure available for coupling at time t k+ i satisfies 

fc-i 

Pk+t = ti >Uk ( M ) +EO i L- 1 +«*- 1 -^) " & k +u k -t 3 {M)) . 

3=1 

The first term comes directly from the fcth coupling, as explained above. In the second term 
we take into account the fact that at the jth coupling, 1 < j < k, some measure was deposited 
into the "non-proper" part, and what remains of that part at a later time n is the measure 
fifn-tj- Thus this sum represents the total mass that was not available for the kth coupling 
but has become available for the (k + l)st. Plugging in the numbers from (36), we obtain 

fc-i 

P k+1 = (1 - Cfc - C k \ Uk )Pk + J2 C 3 Xtk - l ~ tj+Uk ~ 1 ( 1 - ^ Uk+Sk )Py (37) 

3=1 
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We also have the following expression for the total mass that remains uncoupled immediately 
after the kth coupling, i.e., fj, tk (Ai) in the language of Section 5, Paragraph A: 

k-1 

fH h (M) = (1 - Ck)Pk + J2 C i Xtk - 1 ~ t3+Uk - ip r ( 38 ) 

i=i 

Here the first term is the measure that was "eligible" for coupling at time but was not 
coupled, and the second sum consists of terms coming from earlier couplings that at time 
tk-i + u k-i = tk — s k were still not ready to be coupled. 

Notice that (37) is a recursion relation for the sequence (P&) with the initial condition P\ — 1. 
We need to show that Pk tends to zero exponentially with k. 



Lemma 33. Let ( = min^^g £(/C g ). Suppose 

A, log(|C(l -01 max C{Z q ))/\og\ 



+ max s{lC q ) + rip. 

1<9<<9 



Then a coupling strategy satisfying (a) and (c) in Section 7.1 will produce a sequence of Pk with 

Pk < (1 - \0 k V k > 1 . (39) 

We have included n p in the definition of A to allow for the transient loss of properness when 
a proper measure is pushed forward (Section 4.3); it plays no role in the proof below. 

Proof of Lemma 33. We form a majorizing sequence {Qk) with Qy = 1 = Py and 

Q k+ i = (1 - OQk + J2 C i Xtk ~ 1 ~ h+Uk ~ 1 Qr ( 4 °) 
i=i 

Clearly Pk < Qk by comparing (37) and (40). We want to show that Qk tends to zero expo- 
nentially with k, with Qk+i A (1 — \0Qk- The bound is certainly implied if 

fc-i 

Cj^ : : h+u ' Qj A ICQk, k>2, 

i=i 

and this is what we will prove. 

Observe from tk+i — tk > A and the choice of A above that 

max C(}C q ) ■ \tk + i-t k -m axi < q < Q s(jc q ) < _ ^_ ^ 

1<<?<Q 

Together with Ck-i > 1, this gives 

ft ^ V ^ft 

tfe-2 
i=i 

A |C(i - C) + p J A t -^»- i ^ J j < §CQ fc . 

The second to last inequality uses (41), and the last inequality is from (40). Hence, Pk A Qk A 
(1 - \0 k - 2 Q 2 for k > 2. Finally, Q 2 = (1 - £) and P x = 1, yield P k < (1 - ^C)^ 1 for all 
fc > 1. □ 

Corollary 34. For any n > 0, 

fin(M) < C(l - ^C) n/A ^(M) < (1 - |C) n/A_1 - 
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Proof. By (41) and C fc _i > 1 (Lemma 30), we have Cj\ tk ~^ < (§C(1 - C))* j in (38). Insert- 
ing also the exponential bound on P k in (39) and computing the resulting sum yields easily 
fh k (M) < (1 - \O k+1 - Recalling (35), also fh h (M) < C(l - l() k - Observe that t k < kA by 

t j+1 — tj < A and h < A. Thus, m k (M) < (1 - |C)* fc/A+1 and < C(l - §C)* fe/A - 

By definition, \x n = Ht k and pL n = for t k < n < tj.+i', see Section 5. We therefore obtain 

£n(.M) < C(l - |0 n/A for all n > and fi n {M) < (1 - |C)' fe/A+1 for t fc < n < t fc+ i (A; > 1). 
Using tj +1 — t j < A once more, we see in the latter case that t k > n — A. In other words, 
M-M) < (1 - |C) n/A for all n > t u or /i n (A4) < (1 - \Q n/A ~ l for all n > (as again 
*! < A). " " □ 



7.4. Memory-loss estimate. Finally, we prove the estimate in (2), along the lines of (17). 
Consider two measures fi\ i = 1,2. Recalling that \i % = /-4/ 2 +S ? '<n/2 fi) and usm § Lemma 34, 



we see that 



/ o T n d/j 1 - / / o T n djd 



<(1 



l^n/2A-l 



E 

J<n/2 



j oJ n d/i) 



/ o dfij 



Here /2j = /2| = unless j = t/- for some = 1, 2, At times j — tk a coupling occurs: 

Recall from Paragraph C of Section 5 that (for each i = 1,2) is coupled to the reference 

measure a/ttv^- fl where a,- = /2*-(./Vf) = and m i(®j) = 1- Moreover, ac- 

cording to (25) and (23), the measure (J-})*/!* is a sum of countably many components, namely 
Y^a&Ai Smez* Ki,j,m (haj.m)*^') where h„j )m is a holonomy map associated to the stable man- 
ifolds of the magnet &j and ^2 aeA i Z^m^x 1 K*,j,m = fiji-M). If / is 7- Holder continuous with 
some exponent 7 > 0, we can estimate, similarly to (18), that 



J f oT n d/j,j - j f o T n dffj = J fo T n j+x d((J})*//)) - J f o F n j+i d(p^)*M 



sEE E » 

i=l,2 mgl 1 . 

i=l,2 meXl , 



/o J^ i+1 d((h l aii J*m 3 , 



/ o 3F n j +1 dm, 



(n-j)\7 



\?h7 



i=l,2 



Since E,^(- M ) = 1 ' 



E f f ° Fndll) - J f O f n dfjjj 



j<n/2 



< 2|/| 7 (c- 1 A-"/ 2 )^. 



Combining the above estimates yields the bound in (2) with C 7 = 2max((l — |£) 1 ,c 7 ) and 

^ 7 = max((l-iC) 1/2A ,A- 7 /2). 

Notice that the constants A and ( are determined by the set of reference configurations 
{fC q }q = i, their order and number of appearances are irrelevant. This completes the proof of the 



countable case of Theorem 4. 



□ 



8. Completing the proofs 

In this section we complete the proofs of Theorems 1'— 2' and 4', restricted versions of which 
are stated in Sections 2.2 and 2.3, and the full versions in Section 4.4. To do that, we must 
first treat the "continuous case" of Theorem 4, which is used to give the full versions of all the 
other results. 
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8.1. Proof of Theorem 4: continuous case. In Section 4.3, we introduced the idea of 
measured unstable families, defined to be convex combinations of measured unstable stacks. 
The "continuous case" of Theorem 4 refers to the version of Theorem 4 for which initial measures 
are of this form. The proof proceeds almost exactly as in the countable case, so we focus here 
only on the differences. 

Three types of processes are involved in the proof of Theorem 4: (i) canonical subdivisions, 
(ii) coupling to reference measures, and (iii) recovery of densities following the couplings. The 
process of pushing forward measured unstable families and canonical subdivisions was discussed 
in Section 4.3. We noted that this process produces objects of the same kind, i.e., canonical 
subdivisions of measured unstable families are measured unstable families. Regularity and 
properness, including their recovery properties, were also discussed: there is no substantive 
difference between the countable and continuous cases since these are essentially properties 
on individual unstable curves; in the continuous case, one simply replaces summations in the 
countable case by integrals. 

We provide below more detail on (ii): 

The coupling procedure: continuous case. Consider the situation in Section 7.2, where at time 
n = tk — Sk we have a proper measure jlk of continuous type ready to be used in the kih 
coupling. We sketch below a few issues that require additional care: 

In the countable case, we observed in Corollary 32 that at least half of jlk is supported on 
unstable curves of length > (2C P ) _1 ; the same is true here, as it is a general fact. But then in 
the countable case, we applied Proposition 31 to one unstable curve at a time, comparing the 
action of J- s to that of F s on each curve to obtain the asserted bound on the fraction that can 
be coupled. Here it is not legitimate to argue one curve at a time, so we proceed as follows: 
Noting that jlk is supported on a countable number of unstable stacks, we plan to subdivide 
these stacks in such a way that there is a a collection of countably many "thin enough" stacks 
with the following properties: (i) their union carries at least half of jlk, and (ii) on each thin 
stack all the curves have length at least (2C P ) _1 (or thereabouts). We then treat these thin 
stacks with long curves one at a time. The conditions for "thin enough" are basically that the 
stack should behave as though it was a single curve in the next Sk steps. 

More precisely, pick one of the measured unstable stacks (U ae £;W a , ji) associated to jik, and 
consider its canonical s^-step subdivision (associated to the sequence F tk -. Sk +i, ■ ■ ■ , Ft k ) into 
stacks of the form U a6 £ s lj (W a D T> Sk ^) as discussed in Section 4.3. We first specify what we 
mean by a "thin enough" substack of U a eEW a . Let a G E be such that \W&\ > (2C P ) _1 , 
and assume the images of this unstable curve in the next Sk steps do not pass through branch 
points of the discontinuity set. Then there is a small neighborhood E& of at in E such that 
the following holds for all (3 G E & : For each i such that J r tkttk - Sk +i(}Va H T> Skii ) crosses & tk 
properly, the same holds for J r tfci i fe _ Sfe+ i(W / / 3 fl T> Skti ) with a slightly relaxed definition of "proper 
crossing" that is good enough for our purposes. Moreover, if a G E Skti j, then E& C E Sk ^j. We 
are guaranteed that E& exists because there are only finitely many such proper crossings for 
each Wa- The stack U a eE & W a is "thin enough". 

Assuming that the transverse measure P on E has no atoms (the argument is easily modified 
if it does), there is a finite number of disjoint intervals of the form E^ where \W& 1 \ > (2C P ) _1 
and U af z Ul E & W a carries more than 99% of the part of \i supported on W^-curves of length 
> (2C P ) _1 . The procedure is to first subdivide E into {E^} and the connected components of 
E \ UiEa r This corresponds to subdividing the original stack (U a eEW a , aO before proceeding 
with the canonical subdivision. At time tk, we consider one I at a time: For each i such that 
Ft k ,t k -s k +i{W &i nV Skt i) crosses & tk properly, the J^ itfc _ Sfc+1 -image of U^ .nE^l^nD^,;) is 
a single unstable stack every curve in which crosses &t k properly. A fraction of the conditional 
probability measures on each unstable curve is coupled to m tk as before. These are the only 
stacks on which couplings will be performed at time t^. 
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To obtain the desired lower bound on the fraction of (J r t k ,t k -s k +i)*fj>k coupled, we prove a slight 
generalization of Proposition 31 in which the measured stack (U aeE& W a , j£i| u B . w a ) takes 

l ai 

the place of (W, v). The argument is virtually identical (and omitted); since the conditional 
measures have the same uniform bounds. 

After a coupling, we must also show that the uncoupled part of {Tt k ,t k -s k +\)*lik is again 
supported on at most a countable number of measured unstable stacks. Treating first the curves 
(without the measures), we observe that for each % and I in the next to last paragraph, after 
the coupling there are two stacks corresponding to the excess pieces of J r tk ,t k -s k +i(Wa l nP Sbi ), 
a third stack which is J r tk ,t k -s k -\-iiy i a^E ak l nE &l (W a nV Sk> i)) minus the first two, plus a countable 
number of stacks one for each gap. We also need to decompose the uncoupled part of the 
measure in the same way as was done in Section 6.4. In particular, a slight generalization of 
the extension lemma (Lemma 15) leading to the "top conditional densities" in the third stack 
is needed. We leave this technical but straightforward exercise to the reader. 

Finally, we observe that the subdivision of a stack into thinner stacks (without cutting any 
of the unstable curves in the stack) does not increase the 2-value of a family. 

The rest of the proof is unchanged from the countable case. 

This concludes the proof of Theorem 4', that is, the extension of Theorem 4 to the larger 
class of initial measures permitted in Theorem 1'. Theorem 1' then follows, in the same way 
as Theorem 1 was deduced from Theorem 4; see Section 2. 

8.2. Scatterers with variable geometries. To understand what additional arguments are 
needed as we go from scatterers with fixed geometries to scatterers with variable geometries, 
recall that the proof of Theorem 1' has two distinct parts: one is local, and the other global. 
The local result is contained in Theorem 4, which treats essentially time-dependent sequences 
(/C n ) near a fixed reference configuration /C. It also shows how the scheme can be continued 
as the time-dependent sequence moves from the sphere of influence of one reference configu- 
ration to that of another. The rate of memory loss, however, depends on the set of reference 
configurations visited. The global part of the proof seeks to identify a suitable space, as large 
as possible, for which one can have a uniform convergence rate for the measures involved. For 
scatterers with fixed geometries, this is done by showing that the entire configuration space 
of interest can be "covered" by a finite number of reference configurations {/Ci, . . . , JCq}, i.e., 
no matter how long the time-dependent sequence, it is, at any one moment in time, always 
"within radar range" of one of the /C g , 1 < q < Q. The argument is thus reduced to the local 
one. Details are given at the end of Section 2. 

Proof of Theorem 2'. We discuss separately the local and global parts of the argument. 

Local part: We claim that the local part of the proof, i.e., Theorem 4', extends verbatim to the 
setting of variable scatterer geometry, and leave the step-by-step verification to the reader. For 
example, the arguments in Sections 3 and 4 are entirely oblivious to the fact that the shapes 
of the scatterers change with time, in the same way that they are oblivious to their changing 
locations, for as long as their curvatures and flight times lie within specified ranges. The more 
sensitive parts of the proof involve (/C m ) C Af e ()C), where Af £ (-) is now defined using the d^- 
metric introduced in Section 2.2. Notice that as before, (i) for /C,/C' € Af £ (K,), the singularity 
set for F = F/c\/c lies in a small neighborhood of the singularity set for F = F^^, and (ii) a 

fixed distance away from these singularity sets, F and F can be made arbitrary close in C° as 
e — > 0. These properties are sufficient for the arguments needed, including the uniform mixing 
argument in Section 6.2. 

Global part: The argument is along the lines of the one at the end of Section 2, but involves 
different spaces and different norms. In order to reduce to the local argument, we need to 
establish some compactness. Decreasing R mm and f mm , increasing «; max and f max , as well as 
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increasing A to some A' > A (to be fixed below), we let IK' denote the configuration space 
defined analogously to K but using these relaxed bounds on curvature and flight times. We 
denote the closure of IK with respect to the metric by c£(K). We will show that d?(K) is a 
compact subset of K'. 

First, a constant A can be fixed so that for all K, G IK, if 7$ : S 1 — > T 2 is the constant speed 
parametrization of <9Bj in Section 2.2, then ||£) fc 7j|| 00 < A for 1 < k < 3 and Lip(D 3A fi) < A. 
This is true because of property (i) in the definition of IK and the fact that derivatives of % 
and 7j (unit speed parametrization of the same scatterer) differ only by a factor equal to the 
length of <9Bj, which is uniformly bounded above and below due to R mm < k < R max . Next we 
argue that if the number of scatterers s were fixed, it would follow that ci(K) is a compact set: 
Given s sequences (7i, n )n>i °f parametrizations as above, we first note that they are uniformly 
bounded. The same is true of the sequences (-D fc 7i, n )n>i, 1 < k < 3, as noted above. Each of 
these is also equicontinuous because it is uniformly Lipschitz. Hence, the Arzela-Ascoli theorem 
yields the existence of uniform limits 7, = lim^oo Ji,ni an d 7^ = lim^oo D k ^i^ nj , 1 < k < 3, 
1 < i < s, along a subsequence (%)j>i- Since Lipschitz constants are preserved in uniform 
limits, it is easy to check that 7}*^ = D k; ji, max!<fc< 3 H-D^Hoo < A and Lip(D 3 7j) < A. 
We now replace the limit parametrizations 7j, 1 < % < s, by the corresponding constant speed 
parametrizations 7,. Owing to the above bounds, they specify a configuration in IK', if we choose 
A' large enough. While IK' permits in principle an arbitrarily large number of scatterers, there 
is, in fact, a finite upper bound on 5 imposed by f mm , which is less than or equal to the minimum 
distance between any pair of scatterers. We have thus proved that c£(K) is compact. 

We apply the result from the local part to K', obtaining e{lC) and N(JC) for each /C G IK'. 
The collection {Afi S (jq()C) : /C G c£(K)} is an open cover of ci(K), open as subsets of K'. Let 

{J\f q = Ni~(^(]C q ), q G Q] be a finite subcover. The rest of the proof is as in Section 2: we 

apply the local result to the given sequence (/C n ) C K, noting that any (ZC n ) with d^(JC n) /C„ + i) 
sufficiently small is adapted to a sequence of reference configurations chosen from {M q , q G 
Q}. □ 

Proof of Theorem 3. Without loss of generality, we assume that J gdfi = 0. Let a = 1 — inf g. 
Then d// = a^ 1 {g + a) d/i is a probability measure. Moreover, the density p' = a~ l (g + a) 
satisfies the assumptions of Theorem 2. Indeed, 

{i + \\g\\ooY l < p' <i + \\g\\oo, 

and, like g, p' is ^-Holder with its logarithm satisfying the estimate 

\\ogp\x) - logp'(y)| < (l + IMloo) \g(x) - g{y)\ < (1 + \\g\\oo)\ghd M {x,y)^ ■ 



We thus have 



JfoF n -gdp=a J foF n dp'- J foF r 



d/i 



^(l + yu^di/iL + i/g^, 



after an application of Theorem 2 with /1 1 = p! and p? = p. Here C 7 depends on the bound 
(1 + ||<7||oo) Ifli A on the Holder constant of logp' obtained above. □ 

6 

8.3. Small external fields. In this section we discuss modifications of earlier proofs needed 
to yield Theorem E. 

First we claim that for each K. G K, there exist Sq(K.) and E (JC) > such that for all 
/C,/C' G A/$ (£) and E G C 2 with < E Q (}C), F^ l/C is defined, and ^f min < t%, k < gt 

Here t^, k is the flight time between source and target scatterers following trajectories defined 
by E. To prove the asserted upper bound for r^, K , notice that (i) the set of straight line 
segments of length t is compact, and (ii) for a C°-small E, particle trajectories deviate only 
slightly from straight lines. Thus the (t, <^)-horizon property of the E = case guarantees 
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that any flow-trajectory of length j^t will also meet a scatterer at an angle not much below <p 
(measured from the tangent). 

Next we claim that there exist 8\{K) < S (]C) and E\{K) < Eq{K) such that the basic 
properties in Sections 3 and 4 hold (with relaxed constants) for all sequences (/C n , E n ) with the 
property that for each n, there is K such that /C n ,/C n+ i G Afg (JC) and ||E n || C 2 < E\{K). More 
precisely, we claim that the maps F n = F^ ™ i Kn have the same properties as their analogs 
with E = 0, including the geometry of the singularity sets, stable and unstable cones, uniform 
expansion and contraction rates, distortion and curvature bounds for unstable curves, absolute 
continuity and bounds on the Jacobians, the Growth Lemma holds, etc. For fixed scatterers, 
the main technical references for fields E with small enough C 2 -norms are [5,7]. The results 
above are obtained following the proofs in these references, except for Lemma 7 the proof of 
which is also straightforward and left as an exercise. 

Next we proceed to the analog of Theorem 4' for small external fields, for sequences of the form 
(]C n , E n )^ =0 adapted, in a sense to be defined, to a finite sequence of reference configurations 
(fcq)q<Q' For each q, there exist e(K. q ),e &eld (JC q ) > and N()C q ) G Z + such that (/C n )^ =0 
is adapted to \JC q , e(JC g ), N(K, q )) in the sense of Section 2.3 and, additionally, ||E n ||c;2 < 

£ field (/C 5 ) for the relevant q. The argument proceeds as in Sections 6 and 7. There are exactly 
two places where the argument is perturbative, and "perturbative" here means perturbing from 
systems with fixed scatterer configurations K. and zero external field. One is the construction 
of the magnet in Section 6.2, and the other is the uniform mixing argument (Proposition 31) 
in Section 6.5. For each K G K, these two arguments impose bounds s(]C) and £ field (/C) > 
on d 3 (K. n , JC) and ||E n ||ca respectively. (We may assume e(JC) < <5i(/C) and £ field (/C) < E^K,).) 
Such bounds exist because in Section 6.2 we require only that the action of J-^+s/.n on a specific 
piece of unstable curve follows that of {F^^Y closely in the sense of C° for a fixed number 
of iterates, namely s', during which this curve stays a positive distance from any discontinuity 
curve or homogeneity lines. The argument in Section 6.5 requires a little more, but that too 
involves only curves that stay away from discontinuity and homogeneity lines and also for only a 
fixed number of iterates. For appropriate choices of e{fC) and e &cld (IC), the latter made possible 
by our extended version of Lemma 7, these two proofs as well as others needed go through 
without change, yielding an analog of Theorem 4' as formulated above. 

Finally it remains to go from our "local" result, i.e., the analog of Theorem 4', to the "global" 
one, namely Theorem E. We cover the closure of IK with balls centered at each /C having da- 
radius e{lC) in a slightly enlarged space K' and choose as before a finite subcover, consisting of 
balls centered at {/C, }. The uniform bounds e E and e appearing in the statement of Theorem E 
are given by e E = min., £ ficld (/C,) and e = min,, e(K,j). 

Appendix. Proofs 

Proof of Lemma 7. We first prove continuity of the map (x,JC,JC') i— > F^i^x). Consider an 
initial configuration /Co and a target configuration /C and some initial condition xq G A4 which 
corresponds to a non-tangential collision. Obviously, there exists an open neighborhood U 
of the triplet (x , /C , JC' ) in which there are no tangential collisions: each (x, /C, K,') G U 
corresponds to a head-on collision from a scatterer B in configuration /C to a scatterer B' in 
configuration K,' . We can view the scatterers B and B' as subsets of the plane and represent 
them by two vectors, (c, u) and (c',u') in IR 2 x S 1 , which depend continuously on /C and KJ 
(as long as (x,/C,/C') G U). The c and u components specify the location and orientation of 
the scatterer, as was explained in Section 2. Let (c, u) be the relative polar coordinates of 
B with respect to the frame attached to B' whose origin is specified by (c',u'). Then (c,u) 
depends continuously on the pair (/C,/C). We write (c, u) = G(/C,/C') and point out that 
id^vj x G : (x,)C,lC') h> (x,G(fC,]C')) is continuous on U. Recall that x G A4 represents the 
initial condition in the intrinsic (phase space) coordinates of B. Let (q,v) be its projection to 
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the plane, expressed relative to the frame attached to B'. The map 7r : (x, c, u) H- (q,v) is 
clearly continuous. Given any plane vector (q, v) expressed relative to the frame attached to B', 
pointing towards B', let x' = F'(q,v) G M. denote the post-collision vector as expressed in the 
intrinsic (phase space) coordinates of B'. Then F' is continuous (except at tangential collisions, 
which we have ruled out). We have Fjc',k{ x ) = x' = F' o ti o (id^ x G)(x, /C, /C'), where the 
composition comprises continuous functions. The uniform continuity statement follows from a 
standard compactness argument. □ 

Proof of Lemma 15. Because W* is closed in W, the set W\ W* is a countable union of disjoint, 
open (i.e., endpoints not included), connected, curves V C W, which we call gaps. Consider 
a gap V. Notice that its endpoints x and y belong to W* whence it follows that p satisfies 
\\ogp(x) — log p(y)\ < C9 s ^ x ' y ^ for the fixed pair (x,y). Let r > be the first time such that 
TjV intersects the set dM. U U|fc|>fe 9Hjfc, in other words r = s(x, y), and pick an arbitrary point 
z G V whose image JF r {z) is in the intersection. On the curve V, placing a discontinuity at z 
as needed, assign p the constant value p(x) between the points x and z and similarly the value 
p(y) between z and y. With the exception of the above bound being satisfied on all of W, the 
claims of the lemma are clearly true. 

To check the bound, let (x',y') be an arbitrary pair of points in W. If x' G W+, set x = x' . 
Otherwise x' belongs to a gap V with an endpoint x G W* satisfying p(x) = p(x'). Similarly we 
define a point y in terms of y' . For x = y we simply have p(x ; ) — p(y') = 0, so let us assume from 
now on that x ^ y. Since \ logp(x') — logp(y')| = \logp(x) — log p(y)\ < C0 s<yX,y \ it remains 
to check that s(x,y) > s(x',y') in order to prove |logp(x') -logp(y')| < C9 s{ - X '' y '\ Indeed, 
given two points a, b on W, let W (a, b) denote the open subcurve of W between the two points. 
If W(x, y) C W(x',y'), then the bound s(x,y) > s(x',y') is obvious. On the other hand, if 
W(x,y) D W(x',y'), then there exist gaps W(x,x) and W(y,y) on W such that x' G W u (x,x) 
and y' G W u (y, y), where x and y' are on the same side of x on W, and y and x' are on the same 
side of y. By construction, s(x, x') > s(x',x) and s(y',y) > s(y,y'). These inequalities imply 
immediately s(x,y) = s(x',y'). Showing that s(x,y) > s(x',y') also when neither W(x,y) nor 
W(x',y') is completely contained in the other set can be done by combining ideas from the 
previous cases and is left to the reader. □ 

Proof of Lemma 19. Assume that p has a strictly positive, ^-Holder continuous density x with 
respect to the measure dp = M~ l p° dr d(f, where p° = cos tp and M is the normalizing factor; 
we then have dp = N^ 1 po\r dip with p = XP°- Such a measure can be represented as a 
measured unstable family in a canonical way: Let Sj, 1 < j < oo, be an enumeration of all the 
sets Mk fl Aii. For each j, partition Sj into straight lines W a , a G of slope n mm and of 
maximal length so that U^g^jWa is a regular unstable stack. We assume here that the sets 
E<J) are disjoint subsets of E in order to avoid having to introduce additional superscripts (j) 
for the line segments. Disintegrating p° and p using these stacks, we denote the conditional 
densities on W a by p° a and p a respectively. Because of the simple geometry of the partition, p° a 
and p a , are obtained as the normalized restrictions of p° and p on W a . In particular, we have 
the identity 

Pa = XPl (42) 
The conditional densities p° a have uniformly ^-Holder continuous logarithms. In other words, 
there exists a constant C° > 0, independent of a, such that | log p a (x)— log p a (y)\ < C°dM(x,yY^ 3 
for all x, y G W a , for all a G A. Indeed, denoting by W a (x,y) C Hfc the segment of W a con- 
necting the points x, y G W a , we have |W a (a;,y)| < Cuk~ 3 for a constant Cm > which is 
uniform for all k > k . Writing x = (r x , ip x ) and y = (r y , (p y ), the bound (5) then yields 

\logp° a (x) - logp° a (y)\ = |logcosv? v -logcos^l < r| cos <p y - cos ip x \ 

mm(cosv9 y , cos^^) 

< C cos k 2 \^ y - <p x \ < CUCwlW^x^^-y^Waix^^ < C^C^dMix^y) 1 / 3 
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as claimed. The extension to k = is immediate, observing that cosy? > cos(7r/2 — k 2 ) on Ho. 
The logarithm of % is a l so ^-Holder continuous on Ai; let us denote the constant | log xli/6- 
In particular, \ log p a (x) - log p a (y)\ < \logx\i/6d M (x,y) 1/6 + C°d M (x,y) 1/3 < (|logx|i/6 + 

C L^ 6 )dM{x, y) 1 ^ for all x,y G W a , for all a. (Here L is an upper bound on the length of a 
homogeneous unstable curve.) Following Remark 14, 

| log Pa (x) - log Pa (y)\ < (| log yJi/6 + C°Ll /6 )C^6 s ^ 

for any configuration sequence. Furthermore, denoting by Z and Z° the quantity appearing 
in (14) for p and p°, respectively, the identity in (42) yields 

Z < sup x ' % ■ 

Here Z° < oo by direct inspection and supx < e a '' lo sxli/e f or a uniform constant a > 0. Thus, 
the initial measures of Theorem 1 also satisfy the assumptions of Theorem 1', and | log xl i/6 
controls the constant C 7 as claimed. □ 

Proof of Lemma 27. Observe that 

-l 



iP(x) i 



where A = (B + 1) (b — 1) _1 . Using the estimate log(l + 1) < t (t > 0), we obtain 

ip(x) 



log 



< A(exp(C r 9 s{x ' y) ) 



the absolute value on the left side being justified because the preceding bound continues to 
hold for x and y interchanged and because s(x, y) = s(y, x). Next, fix a constant S > so large 
that exp(C r 9 s ) - 1 < 2C r 6 s . Then, if s(x,y) > S, we see that (32) holds if C top > 2C T . To 
deal with the case s(x,y) < S, we use the crude bound \logtp(x) — log ?/>(?/) | < (e Cl — 1) 
obtained from above. Putting things together, (32) is true for any x and y, at least for 
C t o P = max((e Cr - l)r 5 ,2C r ). □ 

Proof of Lemma 28. Write W n> i for the homogeneous components of T n W and z/ n i for the 
push- forward of v(W~ { PI • ) under JF n . Here W~ i denotes the element of the canonical n- 
step subdivision of W which maps bijectively onto W n j under T n . It is a regular curve. Set 
Z n = Y^i u n,i(W n> i)/\W n! i\. Our task is to show that Z n < C p v(W) eventually. The small 
nuisance is that we cannot apply Lemma 16 directly, as v is not necessarily regular. Our trick 
is to compare the evolutions of v and the uniform measure raw- Since the latter is obviously 
regular, Lemma 16 does apply: Writing Z™ w = J2i( m w)n,i(W nt i)/\W n ^\, we have 

■prxaw n 



n,t 
ii 



\W\ ~ 2 \ P \W 

as Z^ w = 1. Next, fix n and the component index i. We write x_ n = VF n \w~ )~ 1 ( x ) e W 5 
for the preimage of any x G W n> i. Denoting by the density of the push-forward (tnw) n , 
we have v n ,i(Wn,i) = f Wn .p{x- n )£ n>i (x) dm Wni (x) < sup w -. p ■ {m w )n,i{ W n,i)- From here, using 
the bound on p, 

Z n < supp ■ Z™ w < e c mip ■ Z™ w < e c -?—v(W). 
w ' w \W\ 

If n > nf — max(log(^ L /(C — ^ L ))/log6 l , log | log i? p ) , Lemma 13 guarantees that the 
measures u n>i are all regular, and the bounds above yield 

Zn < P c r 
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We can therefore apply Lemma 16, which results in 

Zn < 9? fl 4. ftn-n' C r \ 

v{W) ~ 2 6 S>' 

The measure (F n )*v is therefore proper, provided that n > n' + (C + logC p )/| log$ p |. Because 
we are assuming C > C T > 2, there exist a uniform constant A p > such that the preceding is 
implied by n > A p (max(logC, | log \ W\\) + C). The condition in the lemma follows. □ 
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